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STUDY GUIDE 


Units GE3 and GE4 follow on naturally from Unit IB3. Many of the 
concepts introduced in that unit will be needed here. We assume that you 
are familiar with affine transformations in the plane and know how the 
isometries of the plane are classified into geometric types. These topics are 
covered in Unit IB1, Sections 3 and 5. Other material which occurs in 
earlier units will be needed too. You should know the basic facts about 
groups and how groups can be specified. We shall consider various group 
actions, and you should understand the words orbit and stabilizer when they 
occur. These are discussed in Unit IB2, Section 5, and also in Unit GE1. 

The five sections of this unit are roughly equal in length. 

You will need the Isometry Toolkit card for your study of this unit, 
particularly for Sections 2 to 4. You will not need any of the other cards or 
overlays in the Geometry Envelope. 

There is a video programme, VC3A Lattices and Wallpaper Patterns, 
associated with this unit and with Unit GE4 Wallpaper Patterns. If you 
have time, you may wish to view it before you start your study of Unit GE3. 
However, you will probably find it useful to view it again during your study 
of Unit GE4 , so if you are short of time it would be advisable to postpone 
your viewing until then. 

There is no audio programme associated with this unit. 
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INTRODUCTION 


This unit is concerned with the concept of a two-dimensional lattice. We 
begin by stating what is meant by this geometrical object and then proceed 
to investigate the various symmetries that such a lattice may possess. After 
this, we show that there are five different types of two-dimensional (or 
plane ) lattices, and we study the various groups of symmetries that may 
arise. Although lattices are interesting in themselves, the main purpose of 
our study is to prepare the groundwork for a classification of wallpaper 
patterns, which is the subject matter of Unit GE4- Both units are concerned 
with certain kinds of patterns drawn in the plane, and we shall be discussing 
how these patterns may be classified into geometric types. 

You will recall from Unit IB3 that frieze patterns are also drawn in the 
plane and we saw how these were classified into geometric types. The 
difference between the patterns that we study here and those in Unit IB3 is 
that, while friezes admit translations in only one direction, our patterns 
admit translations in two independent directions. 


Remember how we constructed frieze patterns. We started with a basic 
motif drawn in a rectangle (the base rectangle), and then applied horizontal 
translations whose magnitudes were multiples of the length of the rectangle. 
This gave us an infinite horizontal strip consisting of a design which repeats 
at regular intervals. The width of the strip is of no consequence. It could 
even extend so that the pattern occupied the whole plane, provided that the 
only translational symmetries are horizontal. The figure shown below is an 
example of a frieze pattern. It is, of course, supposed to extend indefinitely 
to the right and to the left. 


By length of the rectangle we mean 
the length of a horizontal side; it is 
possible, of course, for the 
horizontal sides nevertheless to be 
shorter than the vertical sides. 



Figure 0.1 


We shall find that wallpaper patterns can be constructed in a similar 
manner. Starting with a basic motif drawn in a parallelogram, we apply 
translations in directions parallel to the sides of the parallelogram and by 
magnitudes which are multiples of the lengths of the sides. Since these 
translations are performed in two independent directions, the pattern must 
occupy the whole plane and not merely a strip. 

When we studied frieze patterns, we found that many of them possess 
symmetries in addition to the horizontal translations. Some patterns admit 
rotations, reflections or glide reflections as well. In the example shown in 
Figure 0.1, there are glide reflections but no rotations or reflections. In a 
similar way, many of our wallpaper patterns will have symmetries in 
addition to the translations. Again these will be rotations, reflections or 
glide reflections, but we shall find a greater variety of possibilities. In the 
case of frieze patterns, a study of the symmetries allowed us to classify them 
into seven different geometric types. By the end of our study of wallpaper 
patterns, we shall have found that there are seventeen types of wallpaper 
pattern distinguished by the kinds of symmetry which they possess. 
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In Figure 0.2, we see an example of a wallpaper pattern which has a lot of 
symmetry. There are rotations of different orders, there are reflections in 
many lines and there are glide reflections as well. 






This unit is divided into five sections. In Section 1, we introduce the idea of 
a lattice (in particular, a two-dimensional or plane lattice), and show how it 
can be represented algebraically in terms of what is called a basis. In 
Section 2, we examine the various kinds of symmetries that a plane lattice 
may possess. In Section 3, we find five distinct geometric types of plane 
lattice. In Section 4, we study the symmetry groups of each of the five types 
of plane lattice and, finally, in Section 5, we prove that the five geometric 
types found in Section 3 are the only ones that occur. 


1 LATTICES 


1.1 Basic ideas 

In Unit IB1, Section 3, we reminded you of the familiar algebraic model of 
the plane using a coordinate system. A vector a = (ai, <22) in this system 
has length 

INI = v / a T a. 

This length is equal to the distance from the origin O to the point A with 
coordinates a 1 and 02- The zero vector (0, 0) is denoted by 0. 

In order to define and construct a two-dimensional lattice, we must choose 
two vectors a and b in IR 2 which are linearly independent. This means that 
every vector in IR 2 can be written in the form xa + yb in exactly one way. It 
follows that neither of the vectors a and b is equal to 0, and that neither is 
a multiple of the other. 


This is a version for vectors of the 
concept of integer combination 
which you met in Unit GR1. 


Although in this unit we sometimes consider linear combinations xa -I- yb 
where x and y are not integers, we axe mainly interested in what are called 
integer combinations of a and b. These are vectors of the form na + mb, 
where n and m are required to be integers. 

We can now define a two-dimensional lattice (more conveniently known as a 
plane lattice). 
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Definition 1.1 Two-dimensional (or plane) lattice 

A two-dimensional (or plane) lattice is a set consisting of all points 
in the plane whose corresponding vectors constitute the set 

L( a, b) = {na + mb : n, m € Z}, 
where a and b are linearly independent vectors of IR 2 . 


It is a bit tiresome to keep referring to . points in the plane whose 
corresponding vectors are ... Once we have set up our coordinate system, 
we can identify points in the plane with the vectors which represent them. 
When we are talking geometrically, we speak of a lattice L and name its 
points using capital letters such a s O, A and B. But when the discussion is 
algebraic we tend to talk about a lattice L( a, b) and use vectors such as 0, a 
and b to specify its points. 

Exercise 1.1 ___ 

Suppose that p and q are two points of the lattice L(a, b). Show that any 
integer combination np + mq is also a point of the lattice L(a, b). 


The above definition of a lattice is given algebraically. In order to view it 
geometrically, it is useful to consider the translations of the plane which map 
the origin O to any other point of the lattice. Starting with a lattice 
L — L( a, b), we shall consider the translations t[a] and £[b] of the plane 
which correspond to these vectors a and b. If a represents the point A and 
b represents the point B, then the translation £[a] will map O to A and the 
translation t[b] will map O to B (see Figure 1.1). We can express this by 
writing a = f[a](0), and b = £[b](0). If we first apply £[a] to 0 and then 
apply f [b] to t[a](0), we arrive at the point represented by the vector a + b. 
Since b + a = a + b, we have f[a] £[b] = f[b] f[a] and, more generally, all 
possible composites of f[a] and f[b] can be written in the form 
(f[a]) n (£[b]) m . Such a translation will map the point O to the point in the 
plane represented by the vector na + mb. If we apply all these translations 
to the point O, we obtain the lattice L. 

In Figure 1.2 below, we show what a typical lattice looks like. 


Figure 1.2 

We have displayed our origin O and two points A and B which lie on 
different lines through O. The points on the line through O and A are 
obtained by applying to O the various integer powers of the translation 
which maps O to A. In a similar way, we obtain all the points on the line 
through O and B. The remaining points of the lattice are obtained by 
forming composites of these translations. 


Since all the lattices in this unit 
are two-dimensional, we shall 
frequently drop the term 
two-dimensional or plane. You 
should remember, though, that the 
concept of a lattice generalizes to 
n-dimensional space. 


The word lattice is used differently 
in some other branches of 
mathematics so, if you come across 
it in books, do not expect it to have 
the same meaning that we give it 
here. Some authors call our lattice 
a point lattice or vector lattice. 


B 



O a A 


Figure 1.1 




We have, of course, shown only part of the lattice. You should imagine that 
it continues indefinitely in all directions. A lattice can be thought of as the 
set of crossing points of two sets of equally spaced parallel lines such as you 
might find in some lattice work or a garden trellis. 

If we are given a lattice such as the one above, with a particular point 
selected for the origin, we can find an algebraic expression for it by selecting 
two suitable points A and B and forming the set L(a, b), where a represents 
A and b represents B. Now, clearly, not every pair of points A and B will 
be a suitable choice. On the other hand, there are many pairs of points 
which would be suitable. We shall look at an example next. 

Example 1.1 

Take the lattice whose points belong to the set {(n, m): n, m € Z}. This 
lattice is called the lattice of integer points in the plane. The 
^-coordinate and the y-coordinate of each point are both integers. We must 
now find two suitable vectors a and b so that we can describe the lattice 
algebraically. The most obvious choice is to take a = (1,0) and b = (0,1). 
Then a general point (n, m) of the lattice can be expressed as na + mb. The 
lattice can therefore be specified algebraically as L( a, b). But these choices 
for a and b are by no means unique. Suppose that we took b = (1,1) 
instead of (0,1). We find that a general point (n, m) of the lattice can be 
expressed in terms of the new choice of a and b, since we have 

(n,m) = (n - m)(l,0) + m(l, 1), 

as you may verify. ♦ 

The following exercise concerns the lattice of integer points that we have 
been discussing. You may find it helpful to make a sketch of the lattice. 

Exercise 1.2 --—.— 

Which of the following are suitable choices for a and b? 

(a) a =(1,0), b = (2,1) 

(b) a =(1,0), b = (1,2) 

(c) a =(0,1), b = (—1,3) 

(d) a= (2,3), b = (1,1) 


It will be useful to have a name to describe a pair of vectors from which we 
can obtain all the points of a lattice by forming linear combinations with 
integer coefficients. Such a pair of vectors is called a basis for the lattice. 


Definition 1.2 Basis for a (plane) lattice 

A pair of vectors (a, b} is said to be a basis for a (plane) lattice L if 
the vectors a and b are linearly independent and 

L = L(a, b) = (na + mb : n, m E Z}. 


If a pair {a, b} of vectors forms a basis for a lattice L, the definition states 
that a and b are linearly independent. This means that every point in R 2 
has a unique expression of the form xa + yb, where x and y are real 
numbers. If you have met vector spaces in your previous studies, you will see 
that {a, b} is a basis for R 2 in the usual sense. Lattices, however, are not 
vector spaces since their points are only integer combinations of a and b. 

For the lattice shown in Figure 1.2, we took one of the lattice points to be 
our origin O and selected two points A and B whose corresponding vectors a 
and b gave us a basis {a, b} for the lattice. Given a lattice, we may choose 
any lattice point to be our origin O; but how does one choose suitable points 
A and B? 





To answer this question, we first observe that the triangle OAB contains no 
lattice points other than O, A and B. The following theorem shows that this 
condition is both necessary and sufficient for the pair {a, b} to be a basis for 
the lattice. 


Theorem 1.1 

A linearly independent pair of vectors {a, b} in a plane lattice L is a 
basis for L if and only if the corresponding triangle OAB contains no 
lattice points other than O, A and B. 


Proof 

Let us first assume that {a,b} is a basis for the lattice L (see Figure 1.3). 
The points of R 2 which are contained in the triangle OAB are given by 
xa + yb, where 0 < x, 0 < y and x + y < 1. 


x=0. 0 v <y s <1 
on line segment OB 



0 k 1. 0 c 1 
and x+y= 1 
on line segment AB 


0« 1. y=0 

on line segment OA 


Figure 1.3 

Such a point will be in the lattice L if and only if the coefficients x and y are 
integers. But the only integer solutions to these three inequalities are: 

• x = 0 , y = 0 ; 

• x = 1, y = 0; 

• x = 0, y = 1. 

These values correspond to the points O, A and B, respectively. 

We have proved that O, A and B are the only lattice points contained in the 
triangle OAB. 

Now let us assume that {a, b} is a pair of linearly independent vectors in L 
but that {a, b} is not a basis for L. Then there will be some lattice point P 
whose vector p is not an integer linear combination of a and b (see 
Figure 1.4). 


B C 




Figure 1.4 








We can, however, write p = ra + yb, where x and y are some real numbers, 
since {a, b} is a basis for R 2 . Let us put 

x = n + r, y = m + s, 

where n and m are integers and where r and s are real numbers, not both 
zero, satisfying 0 < r < 1 and 0 < s < 1 . The point Q whose vector is 
q = na + mb will be a lattice point and, from the conditions on r and s, the 
point P' whose vector is p' = p - q = ra + sb will be a lattice point in the 
parallelogram OACB, where C corresponds to the vector a + b. If 
r + s < 1, the point P' must lie in the triangle OAB and will be the point 
that we are looking for. 

If, on the other hand, we have r + s > 1 (see Figure 1.5), we can take the 
lattice point P" whose vector p" is given by 

a + b - p' = (1 - r)a + (1 - s)b. 



Figure 1.5 

Since we have 

0 < 1 — r, 0 < 1 — s, 

and 

(1 — r) + (1 — a) = 2 — (r + «) < 1, 

it follows that P" must lie in the triangle OAB. In either case, the points P' 
or P" axe different from the points O, A and B, since r and s axe not both 
zero and are less than 1. 

We have proved that if {a, b} is not a basis for the lattice L, then the 
triangle OAB must contain a lattice point different from O, A and B. T his 
means that if the triangle OAB does not contain a lattice point other than 
O, A and B, we can be sure that {a, b} will be a basis for L. Our proof is 
complete. ■ 

In Exercise 1.2, we saw that a lattice can be expressed as L( a, b) in a variety 
of ways using different choices for the basis vectors. Suppose we take 
another pair of vectors, a' and b'. It will be useful to know some simple 
algebraic condition which we could use to test whether or not a' and b' will 
give us the same lattice L(a, b). We shall investigate this next. 

The vectors a and b are linearly independent and, if L( a', b') is to be a 
lattice, the vectors a' and b' must be linearly independent, too. This implies 
that we can write 

a' = pa + gb and b' = ra + sb 

and we should be able to solve these equations to obtain a and b in terms of 
a' and b*. The solutions, as you can check, are 

a = (sa / — qh')/D and b = (-ra' + pb')/D 
where 

D — ps — qr. 
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It follows that D must be non-zero. But we can say more than this. Since 
we require {a', b'} to be a basis for the lattice L{ a, b), both a and b must 
be integer combinations of a' and b'. This implies that all the coefficients 
s/D, -q/D, -r/D and p/D must be integers. It follows that D must divide 
the integers p, q, r and s. But then D 2 divides ps and qr, and it follows that 
D 2 divides ps — qr = D. This means that D is either 1 or -1. 

With this condition satisfied, all the coefficients above are integers and we 
can see that not only can a typical element of L( a', b') be expressed as a 
linear combination of a and b with integer coefficients, but a typical element 
of L(a, b) can be written as a linear combination of a' and b', again with 
integer coefficients. This means that the lattices L(a',b') and L(a,b) are 
the same. 


We have found the condition that we sought. To help you remember it, 
notice that D is the determinant of the matrix P r . This is the matrix 

[9 S J 

which converts the coordinates of a vector expressed in terms of 
a' and b ; to its coordinates in terms of a and b. It is known as the 
transition matrix from the basis {a',b'} to the basis {a,b}. When a 
vector is written as xa + yb and also as x'a! + y'b', the coefficients will be 


related by the equation 

same, the matrix P T 
L<z s 



For the lattices to be the 


must have determinant D equal to 1 or —1. Notice 


that the inverse of this matrix is the matrix [ . This is the 

[~q/D p/D J 

transition matrix from the basis {a, b} to the basis {a', b'}, and its 
determinant is 1/D, which must also equal 1 or -1. We have proved the 
following theorem. 


Theorem 1.2 Identity of lattices 

Two lattices L( a, b) and L( a', b') are identical if and only if the 
transition matrix from one basis to the other has integer entries and its 
determinant is equal to 1 or —1. 


Exercise 1.3 ___ 

The lattice of integer points can be written as L( a, b) with a = (1,0) and 
b = (0,1). Repeat Exercise 1.2 using the condition given in Theorem 1.2. 
The vectors in (a), (b), (c) and (d) should, in turn, be renamed as a' and b' 
to conform with our discussion above. 

Exercise 1.4 ____ 

Make a sketch of the lattice of integer points. Mark and label as O, A, B, B' 
and B" the points represented by the vectors 0 = (0,0), a — (1,0), 
b = (0,1), b' — (2,1) and b" = (1,2). Also mark and label as C, C' and C" 
the points corresponding to a + b, a + b', a + b" respectively. Draw the 
parallelograms OACB, OAC'B' and OAC"B" . Find the areas of these 
parallelograms. Which of these parallelograms contain lattice points other 
than the vertices? 


The purpose of Exercise 1.4 was to give you a visual feeling for the concept 
of a basis for a lattice. The pairs {a, b} and {a, b'} are both bases for the 
lattice L of integer points, but the pair {a, b"} is not. The areas of the 
parallelograms OACB and OAC'B' turned out to be the same. This was no 
coincidence. We shall look into this matter shortly but, before we do, we 
need to be able to calculate the area of such a parallelogram. 
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Theorem 1.3 

Let P be the area of a parallelogram OACB. Let a = (01,02) and 
b = (61,62) be the vectors for the points A and B. Then 
P 2 = (a • a)(b • b) — (a • b) 2 and P = \a1b2 - 02611. 


Proof 

Let 6 be the angle between a and b, and let P be the area of OACB. Then 
p = l|a|| ||b|| sin(9. (1.1) 

Also, by the properties of the dot product, 

a • b = ||a|| ||b|| cost?. (1.2) 

Squaring and adding Equations 1.1 and 1.2, 

P 2 + (a.b) 2 = ||a|| 2 ||b|| 2 sin 2 6 + ||a|| 2 ||b|| 2 cos 2 0 

= ||a|| 2 ||b|| 2 (since sin 2 0 + cos 2 6= 1) 

= (a • a)(b • b). 

Thus, 

P 2 = (a • a)(b • b) - (a • b) 2 , 
as required. 

Working this out in detail, 

P 2 = (a 2 + o 2 )(6 2 + 62) — (fli6i + 02&2) 2 , 
which, as you may check, simplifies to 
P 2 = ( ai 6 2 - Q26!) 2 , 
and, on taking square roots: 

P = |oi 62 — 0261!, as required. ■ 

Exercise 1.5 _ 

Let O, A, B, and C be the points in the plane which are represented by 
vectors 0, a, b, and a + b. Find the area of the parallelogram OACB in the 
following cases. 

(a) a =(1,1), b = (—1,5) 

(b) a=(l )V /3), b = (^3,-l) 

(c) a=(-V3,l), b = (V3,l) 


We shall find it useful to have available the term basic parallelogram, so we 
define it now. 


Definition 1.3 Basic parallelogram 

If {a, b} is a basis for a lattice L and if O, A, B and C are the points 
of L with vectors 0, a, b and a + b, then the parallelogram OACB is 
called a basic parallelogram for L. 


It is sometimes useful to relate the concept of a lattice to that of a tiling. 
Suppose we take some basic parallelogram for a lattice L. We can obtain a 
tiling of the plane by applying to this parallelogram all the translations of 
the lattice. The lattice points L are the set of vertices of the tiling. There 
will be any number of such tilings of the plane associated with a given 
lattice, since we can make any number of choices for the basic parallelogram. 


See Equation 3.4 in Unit IB1. 
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You saw two examples of basic parallelograms in Exercise 1.4 and we 
remarked that they had the same area. This is true in general, as we shall 
see from the following theorem. 


Theorem 1.4 

Let OACB be a basic parallelogram for a lattice L. Then any 
parallelogram in L with one vertex at O will be basic if and only if its 
area is the same as that of OACB. 


When we speak of a ‘parallelogram 
in a lattice’, we are referring to a 
parallelogram whose vertices are 
points of the lattice. 


Proof 

Let OA'C'B' be a parallelogram in the lattice L, and let a' = (a' x ,a' 2 ) and 
b' = (&i,6' 2 ) be the vectors corresponding to A' and B'. We can then write 
a' = pa + qb and b' = ra + sb, where p, q, r and s are integers. That is to 
say, 

a'l = pa 1 + qb l, <4 = P a 2 + qb2 , 

b[ — rai + sbi , b' 2 — ra 2 + s& 2 - 

In matrix form, these equations are 


a i a 2 

b[ b' 2 I 


ai a 2 
bi b 2 ‘ 


Forming the determinant of both sides, we get the equation 


( a [b 2 - a' 2 b[) = (ps - qr)( ai b 2 - a 2 b i). 


Taking absolute values, we have 


det(AB) = det^detB 


\a\b2 - a' 2 b\ | = jps - qr\ |ai& 2 - a 2 b x |. 

If OA'C'B' is a basic parallelogram then, from Theorem 1.2, we know that 
ps - qr will equal 1 or -1, and so \a\b 2 - a' 2 b[\ = \a x b 2 - a 2 b x \. Hence, by 
Theorem 1.3, the areas of OA'C'B' and OACB will be the same. 

Conversely, if the areas of OA'C'B' and OACB are the same, then |ps - qr\ 
will equal 1 and so ps - qr will be either 1 or —1. It follows, again from 
Theorem 1.2, that OA'C'B' is a basic parallelogram. ■ 


Exercise 1.6 ___ 

Show that the area of any parallelogram whose vertices are lattice points 
will be an integer multiple of the area of a basic parallelogram. 


1.2 The minimality conditions in the plane 

Given a lattice L, there are, as you have seen, many ways of choosing a basis 
for L. You may ask whether any one basis is better than another. In some 
situations it doesn’t matter which basis you take, but there are occasions 
where we find it useful to have one which satisfies what we call the 
minimality conditions. Before we discuss these conditions, let us show that 
any disc will contain only a finite number of lattice points. This may seem 
intuitively obvious, but let us see how we can formally establish this fact. 


Theorem 1.5 

For any lattice L and any disc D in the plane, there are only finitely 
many lattice points in the disc. 
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Proof 

Let {a, b} be a basis for L. Then every lattice point is represented by a 
vector of the form na + mb, where n and on are integers. 

Consider the line of points obtained by letting n vary while keeping m fixed. 
That is, for each m G Z, let 


£ TO = {o-sl + mb : n G Z}. 


Successive points of £ m are separated by a distance ||a||, and so, for any m, 
there is only a finite number of points of £„, in any disc D. (If D has 


diameter d, then the number of such points cannot exceed —- + 1.) 



Therefore, only a finite number of the lines £ m will intersect any disc D. 

(If D has diameter d, then the number of such lines cannot exceed 
d ||a| + ^ ^ 

|oi&2 ~ a 2 6i | 

But we have seen that any £ m which does intersect D has only a finite 
number of points in D. Therefore, the total number of lattice points in D 
must be finite. ■ 

Exercise 1.7 _ 

Let L = L(a, b) where a = (3,4),b = (4,3). Find a number N such that 
there cannot be more than N lattice points in any disc D of diameter 10. 


The number found in this way is usually a considerable overestimate. As a 
matter of interest, in the case of the lattice and disc of Exercise 1.7, the 
seven lines £_3,£-2, • • • ,£3 intersect D\ £ 0 intersects D in the three points 
(—3, —4), (0,0), (3,4); £1 and £_i intersect D in two points each; and the 
other lines intersect D in just one point each. Thus there are eleven points 
of L in the disc altogether (see Figure 1.7). 
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We now discuss the minimality conditions. 


Definition 1.4 Minimality conditions 

An ordered pair of vectors {a, b} in a lattice L is said to satisfy the 

minimality conditions if: 

(a) of the set of all non-zero vectors in L, the vector a has least 
magnitude; 

(b) of the set of all vectors in L which are not multiples of a, the 
vector b has least magnitude. 


It is not clear from the definition above that a pair of vectors {a, b} 
satisfying these conditions will always exist. We need to see that, of every 
set of vectors representing points of a lattice, there must be at least one 
which has least magnitude. In the case of a finite set of vectors, there is no 
difficulty, but the sets that we axe interested in are infinite. The way round 
the problem is to look only at the lattice points inside some disc with centre 
O. The corresponding vectors clearly have smaller magnitude than those 
outside the disc, and we have shown in Theorem 1.5 that there can be only a 
finite number of lattice points in a disc. This assures us that a suitable pair 
{a, b} exists, and it gives us the following strategy for finding a and b. 

(a) Choose a disc about O which contains a basis for the lattice. 

(b) From the finite set of lattice points in the disc, choose a to be a vector 
which has least magnitude. 

(c) From the remaining lattice points in the disc which are not multiples of 
a, choose b to be a vector with least magnitude. 

If the pair of vectors {a, b} satisfies the minimality conditions, then it is easy 
to see that the pairs {-a,b}, {a, -b} and {-a, -b} must also satisfy the 
conditions. There may also be other pairs, as you will see in later exercises. 

An ordered pair of vectors {a, b} which satisfies these two conditions will be 
linearly independent, since neither a nor b is the zero vector and b is not a 
multiple of a. We shall prove very shortly that such a pair of vectors {a, b} 
must be a basis for L. It is called a reduced basis for L. 

Before we consider this, let us remind you of an important property 
concerning the magnitude of vectors. 




Suppose that u and v are any two vectors in IR 2 . Let us consider the 
magnitude of the vector ||u + v||. We may write 
l|u + v|| 2 = (u + v).(u + v) 

= u- u + 2u-v + vv 
= ||u|| 2 + 2u • v + ||v|| 2 . 

But u • v = ||u|| ||v|| cos #, where # is the angle between the two vectors and, 
since cos# < 1, it follows that u • v < ||u|| ||v||. 

From this inequality, we obtain 

II® + v|| 2 < ||u|| 2 + 2||u|| HI + IMI 2 = (l|u|| + ||v||) 2 . 

Then, taking the square root of each side, we find that 
||u +v|| < |M| + ||v||. 

This inequality is called the triangle inequality, and it holds for all 
vectors in IR 2 . 

When the vectors u and v are linearly independent, then cos# < 1, and so 
we get the strict triangle inequality 
||u + v|| < ||u|| + ||v||. 

To understand this geometrically, take points O, U, V and W whose vectors 
are 0 , u, v and u + v. They will form a parallelogram OUWV (see 
Figure 1.8). In the triangle OUW, the lengths of the line segments OU and 
OW are ||u|| and ||u + v||, and the length of the line segment UW equals 
that of OV, which is ||v||. The inequality states 

length of OW < length of OU + length of UW. 

This should be familiar to you: the length of one side of a triangle is always 
less than the sum of the lengths of the other two sides. 

We now present a theorem which will be very useful in our later 
investigations, both in this unit and in Unit GE4- 


Theorem 1.6 

Let L be a plane lattice, and let {a, b} be a pair of vectors in L which 
satisfies the minimality conditions. Let 9 be the angle between a and 
b. Then: 

(a) ||a|| < ||b||; 

(b) —||a||/2 < ||b|| cos# < ||a||/2; 

(c) tt/3 < # < 2tt/3; 

(d) {a, b} is a basis for L. 


Proof 

(a) The vector a was chosen to have least magnitude ||a|| from the set of all 
lattice vectors other than 0, whereas b was chosen to have least 
magnitude ||b|| from a subset of these. It follows that (a) holds. 

(b) To show that (b) holds, we consider first the case where cos# > 0. In 
Figure 1.9, A and B are the lattice points whose position vectors are a 
and b, respectively. In the triangle OAB, the distance from B to A is 
equal to ||a — b|| and the distance from B to O is ||b||. Since the vector 
a — b is not a multiple of a, the second of the minimality conditions 
gives us ||b|| < ||a — b||. This means that the point B must lie either on 
or to the left of the perpendicular bisector of OA. It follows that 

||b|| cos# < ||a||/2. 

Now for the case where cos# < 0. In Figure 1.10, A! and B are lattice 
points whose position vectors are —a and b. The distance from B to A! 



Figure 1.8 


When we speak of the angle 
between two vectors, we mean an 
angle which lies between 0 and 7r. 



A! O i A 

Figure 1.9 
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is equal to ||a + b|| and the distance from B to O is ||b||. Using the fact 
that a + b is not a multiple of a, it follows that ||b|| < jja + b||, and this 
means that B must lie on or to the right of the perpendicular bisector of 
CM.'. Hence 

-||a||/2 < ||b|| cos#. 

In both cases we get 

~IMI/2 < ||b|| cos0 < ||a||/2, 
so (b) holds. 

(c) Using the inequalities in (a) and (b), we obtain the inequalities 

— l|b||/2 < ||b|| cos# < ||b||/2, 
from which we get 

-1/2<cos0<1/2. 

It follows that 

tt/3 < 0 < 2tt/3, 

so (c) holds. 

(d) Finally we prove (d). Suppose that {a, b} is not a basis for L. By 
Theorem 1.1, we know that the triangle OAB must contain a lattice 
point P different from O, A and B. We can write the corresponding 
vector p as xa + yh, where we have the inequalities 0 < x, 0 < y and 
x + y < 1. Since p is not one of the vectors a, b or 0, it follows that 
x < 1, y < 1, and that x and y cannot both be zero. 

If y = 0, then p = xa is a non-zero vector such that ||p|| < ||a||, and this 
contradicts the first minimality condition. If x = 0, then p = yh and we 
have ||p|| < ||b||, which contradicts the second minimality condition 
since p is not a multiple of a. 

The remaining case is where x and y are both non-zero. Here the 
vectors xa and yb are linearly independent, and the strict triangle 
inequality gives us 

IIpII = II** + »b|| < ||xa|| + ||yb|| = x||a|| + y||b||. 

But ||a|| < ||b||, so we see that 

*11*11 +y\M < (* + »)||b|| < ||b||. 

Hence ||p|| < ||b||, and this also contradicts the second minimality 
condition. 

In all cases, we obtain a contradiction, so {a, b} must be a basis for the 
lattice L. The proof of Theorem 1.6 is complete. ■ 


Definition 1.5 Reduced basis 

A pair of vectors {a, b} in some lattice L is called a reduced basis for 
L if the pair {a, b} satisfies the minimality conditions. 

You should note that, when we say that {a, b} is a reduced basis for a 
lattice L, we are speaking about an ordered pair of vectors. The first vector 
always has the least magnitude. 

Exercise 1.8 _ ; _ 

Find a reduced basis for the lattice L((3,2), (3,4)). 

Exercise 1.9 _ 

Find a reduced basis for the lattice L((2,1), (2, -1)). 


A' 

Figure 


This completes the basic preparation for our investigation of lattices. 





2 SYMMETRIES OF A PLANE LATTICE 


In this section, we examine the various types of symmetry that a lattice may 
possess. For a given lattice, we show that only certain translational 
symmetries will be present and that the possible angles for a rotational 
symmetry of a lattice are very restricted. 

The material covered in this section applies to any lattice. When we come to 
study particular lattices in later sections of this unit, we shall find that not 
all the symmetries described here occur in all lattices. Indeed, rotational 
symmetries of orders 3 and 4 (for example) cannot occur in the same plane 
lattice. 


2.1 Types of symmetry 

The symmetries of a lattice consist of those isometries of the plane which 
map the lattice to itself. From Theorem 5.1 of Unit IB1, you will know that 
there are six types of plane isometry, namely the identity, non-zero 
translations, rotations through n, rotations through non-multiples of n, 
reflections and glide reflections. 

Every lattice will possess, among its symmetries, the identity e which maps 
every lattice point to itself. Because of its unique properties, we classify it 
on its own. We do, however, often wish to include it among the translations 
and write it as f[0]. It can also be regarded as a rotation about any point 
with angle 0 or some other multiple of 2n. There is little more to be said 
about it, so we now turn to the translations. 

A translation of R 2 , you will recall, is an isometry t[p] which maps a 
vector x in R 2 to a vector x + p in R 2 . There is an obvious one-one 
correspondence between the translations f[p] and the vectors p in R 2 , which 
is given by f[p] i— » t[p](0) = p. By the magnitude of a translation t[p] we 
mean the magnitude ||p|| of the corresponding vector p. We shall say that a 
translation is proper if its magnitude is non-zero. Two proper translations 
f[p] and f[q] are said to be parallel when the corresponding vectors p and q 
have the same direction. 

In the context of lattices, we shall be concerned mainly with those 
translations of R 2 which correspond to vectors representing points of the 
lattice. For a translation t[p] to be a symmetry of a lattice L, it is both 
necessary and sufficient that the point p be one of the lattice points. Such a 
translation will be called a translation of the lattice. If {a, b} is a basis 
for a lattice L, then the translations of the lattice L are all of the form 
(t[a]) n (t[b]) m , where n and m are integers. Clearly, a translation written in 
this form maps the origin O to the point in the plane whose vector is 
na + mb. The set of all translations of the lattice L forms the group 

T = {(t[a]) n (t[b}) m : n,m € Z, t[b] t[ a] = t[a] t[ b]}. 

Thus, t[a] and f[b] generate T, in the sense that was introduced in Section 3 
of Unit IB2. 

The translations t[ a] and t[b] are not the only possible generators of the 
group T. If {a',b'} is another basis for the lattice L, then the corresponding 
translations t[ a'] and t[b'] would serve equally well as a pair of generators 
for T. 

A rotation of R 2 which is a symmetry of a lattice L will be called a 
rotation of the lattice. There is certainly one rotation of R 2 other than e 
which is a symmetry of every lattice. Let us take the mapping which sends a 
point x to the point -x. This is the rotation r[7r] with centre at the origin 
and angle 7r. If we take any point na + mb in a lattice L — L(a,b), this 


In Section 4 we introduce the 
subscript 2, and call this group T2 
(see page 37). 


In three dimensions, the mapping 
x t-» -x is not a rotation. It is 
called central inversion. 
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mapping will send it to the point -na - mb, which is also a point of the 
lattice L. The mapping is therefore a symmetry of L. 

Suppose that r is some rotation of a lattice L and that its angle is 6. If some 
multiple of 6 is a multiple of 27T, there will be a least positive integer n for 
which nO is a multiple of 27r. This number is the least positive integer for 
which r n = e. In other words, it is the order of the rotation r. You can see 
that the rotation r[7r] which we have just been discussing is a rotation of 
order 2. Later in this section, we shall prove that the order of a rotation of a 
lattice can take only certain values. 

There are two further types of isometries which may occur as symmetries of 
a lattice. These are reflections and glide reflections. When a reflection of IR 2 
is a symmetry of a lattice L, we say that it is a reflection of the lattice. 
Similarly, we say that a glide reflection of IR 2 is a glide reflection of the 
lattice if it is a symmetry of L. We shall see that not every lattice has 
reflections or glide reflections among its symmetries. 

Every reflection of IR 2 is an element of order 2, since performing it twice 
restores each point to its original position. In algebraic terms this means 
that q 2 = e whenever q is a reflection. Suppose we now take some glide 
reflection g of a lattice L. We know that we can write it in the notation of 
Section 5 of Unit IB1, as 

g = ?[g, c, 0} = t[g] q[c, 0} 

where t[g] is a translation parallel to the axis of the reflection <j[c, 6\. 


Definition 2.1 

When a glide reflection is written in the form 
0 = ?[g,c, 0 ] = t[g]g[c,0], 

then t[ g] and <?[c, 6] are said to be the translation component and 
the reflection component of g. 

Note carefully that the translation and reflection components of a glide 
reflection g are not in general the same as the translation part and the 
linear part obtained when you express g in its standard form! You can see 
this if you consult Equation 14 of the Isometry Toolkit, where <z[g,c,0] is 
expressed in standard form as 

g[g, c, 0] = f[d] g[0], where d = g + c - g[0](c). 

Thus, the translation component of q[ g, c, 6\ is t[g] while the translation part 
is f[d]. Also, the reflection component is g[c, 6] while the linear part is q[6\. 

Exercise 2.1 __ 

Find the translation component, the translation part, the reflection 
component and the linear part of each of the following glide reflections. 

(a) g = q[( 2,0),(0,1),0] 

(b) g = qr[(0,2), (0,1), 7r/2] 

(c) g = g[(3,3), (2,0), 7 t/4 ] 


This distinction between components and parts is a very important one: if g 
is a glide reflection of a lattice L, then its translation and reflection 
components are not necessarily symmetries of L, but its translation and 
linear parts are always symmetries of L. 




Example 2.1 

Figure 2.1 shows the lattice L = L( a, b) where a = (2, —1) and b = (2,1). 
Let g = «[(2,0), (0, |),0], h = <?[(4,0),(0,1),0]. 


y 
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Figure 2.1 

Since g maps horizontal lines to horizontal lines, and the point O to the 
point B, it follows that g maps the lattice points on the x-axis to those on 
the line y = 1. As one horizontal line of points is mapped to another, it is 
geometrically clear that g(L) = L, so that g is indeed a symmetry of L. 
However, the translation component of g is f[(2,0)], which maps O to (2,0) 
— not a point in L. Similarly, the reflection component maps O to (0,1), 
which is again not a point in L. Thus the translation and reflection 
components of g are not symmetries of L. 

When we look at h, however, the story is different. It is easy to see 
geometrically that h(L) — L. Also, the translation component is t[(4,0)], 
and since this translates O to a point of L, it translates every point of L to 
another point of L, and is a translation of L. The reflection component 
consists of reflection in a horizontal line of lattice points, and it is easy to see 
geometrically that it is a reflection of L. ♦ 

Thus, a lattice may have glide reflections of two distinct types. We call these 
essential and inessential. 


Definition 2.2 Essential and inessential glide reflections 

Let g = <j[g, c, 0] be a glide reflection of a lattice L, so that 
g = £[g] q[ c, 0} where g is in the direction of the axis of g[c, 6). If 
neither f[g] nor q[c, 6] are symmetries of L, then g is an essential 
glide reflection of L. If £[g] and q[c, Q\ are symmetries of L, then g is 
an inessential glide reflection of L. 


Exercise 2.2_ 

Let L be the lattice L( a, b) of Example 2.1. One of the following glide 
reflections of L is essential and one is inessential. Which is which? 

(a) g = q [(0,2), (0,0), 7 t/2 ] 

(b) g = q [(0,1), (1,0 ), tt/2 ] 


We have not yet proved that the translational and linear parts of a 
symmetry of a lattice L are themselves symmetries of L. This is one of the 
results of the next subsection. 
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2.2 Symmetries which fix O 

As we know from Unit IB1, the isometries that fix the origin O are the 
rotations with centre O and reflections in lines passing through O. The rules 
for composing such isometries were established in Section 5 of Unit IB1 and 
are to be found in the Isometry Toolkit. 

Let L be a plane lattice. We shall now consider the subgroup of T(L) 
consisting of those symmetries of L that fix O. We shall denote this 
subgroup by Tq(L). 


By Theorem 1.5, there are only finitely many lattice points in any disc. Let 
us choose such a disc, with centre O and containing some lattice points 
other than O, and let X be the set of lattice points in the disc. The group 
To(L) must clearly act on the set X. Let x be a point in X other than O 
and consider the stabilizer Stab(x). It contains no non-zero rotations and at 
most one reflection, i.e. the one in the line through O and x. Hence 
| Stab(x)| < 2. Now Orb(x) is finite and |r 0 (L)| = | Stab(x)| | Orb(x)|, so 
To(L) must be a finite group. 

As a consequence, there is only a finite number of rotations in To(L), and 
each has finite order. Hence there is some maximum order n that such a 
rotation can have. Let r[6\ have this maximum order n. The powers of r[9] 
form a cyclic group of order n. Now this group is also generated by the 
rotation r[27r/n]. This implies that r[27r/n] must be a rotation of the lattice, 
and that every rotation of the lattice which fixes O must be a power of 
r[2ir/n). 


The stabilizer Stab(O) is, of course, 
the whole of To(L). 


Remember the Orbit-stabilizer 
Theorem in Unit GE1\ 


It will be useful to have a way of telling whether or not some isometry which 
fixes O is a symmetry of a lattice L(a, b). The next theorem gives this 
condition. The proof makes use of the fact that isometries that fix the origin 
preserve dot products. This was proved in Section 3 of Unit IBl. 


Theorem 2.1 

Let L be a lattice with basis {a, b} and let / be a plane isometry such 
that /(0) = 0. Then / is a symmetry of L if and only if {/(a), /(b)} is 
also a basis for L. 


Proof 

The parallelogram OACB, where the vertices A and B have vectors a and 
b, is a basic parallelogram. Since / is linear, the image of OACB under / is 
the parallelogram whose vertices are O, A', C' and B\ where A! and B' have 
vectors /(a) and /(b). If P is the area of OACB then, by Theorem 1.3, we 
have 

P 2 = (a • a)(b • b) — (a • b) 2 . 

Since / is an isometry which fixes 0, it preserves dot products, so the areas 
of OA'C'B' and OACB must be the same. 

Suppose that / is a symmetry of L. Then /(a) and /(b) are points of L, 
and so OA'C'B' is a parallelogram of the lattice L. By Theorem 1.4, the 
pair {/(a), /(b)} is a basis for L. 

Conversely, suppose that {/(a), /(b)} is a basis for L. Then certainly, both 
/(a) and /(b) are points of the lattice L. For any point na -I- mb in L, its 
image under / is /(na + mb) = n/( a) + m/(b), since / is linear, and this 
point is also in L. It follows that / is a symmetry of L. ■ 
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2.3 Composites of symmetries 

In this subsection, we shall examine composites of the symmetries of a 
lattice. As every symmetry of a lattice is a plane isometry, you will find the 
Isometry Toolkit useful in performing the relevant calculations. 

Recall that, when a plane isometry / is written in standard form, as 
f = t[p]r[6\ or f = t[p]q[0], 

the isometries f[p] and r[6\ or q[6\ are called the translation part and the 
linear part respectively. We shall now prove the result which we mentioned 
in the previous subsection. 


Theorem 2.2 

Let / be a symmetry of a plane lattice L. Then the translation and 
linear parts of / are themselves symmetries of L. 


Proof 

Let / = f[p] r[6] or f[p] q[0]. The point 0 belongs to L and, since / is a 
symmetry of L, it follows that /(0) = p also belongs to L. Thus, t[p] is a 
symmetry of L. 

Since the symmetries of L form a group, t[—p] is also a symmetry, and so, 
therefore, is t[— p] f. But this is just the linear part of f (i.e. r[0\ or g[0]), 
which is therefore also a symmetry of L. ■ 

In Unit IB1, you saw how every composite of isometries may be expressed in 
standard form. We can do precisely the same with the symmetries of a 
lattice. The same formulae apply, and these are given in the Isometry 
Toolkit. To give you some practice with these formulae, here are some 
exercises. 

Exercise 2.3 _ 

Let L be the lattice L(a,b), where a = (1,0) and b = (0,1). Find the 
vectors r[7r/2](a),r[7r/2](b), qr[7r/4](a) and g[7r/4](b), expressing your 
answers as linear combinations of a and b. Then calculate the composite 
fxf 2 in the following cases, expressing your result in standard form. 

(a) fx = r[i r/2], f 2 = t[a - b] r[ tt/2 ] 

(b) fi = q[n/4], f 2 = f[a + b] g[3?r/4] 

(c) /1 = t[ a] r[7r/2], f 2 = t[b] q[ 0] 

(d) /1 = t[ a] q[n/4\, f 2 = t[a - b] r[7r/2] 

Exercise 2.4 _ 

Let L be the lattice L(a, b), where a = (2,0) and b = (1,^/3). Find the 
vectors r[7r/3](a), r[7r/3](b), g[7r/3](a), g[7r/3](b), <j[7r/6](a) and g[7r/6](b), 
expressing your answers as linear combinations of a and b. Then calculate 
the composite f\f 2 in the following cases, expressing your result in standard 
form. 

(a) f x = r[7r/3], f 2 = t[a] r[7r/3] 

(b) fx = 9 [tt/3 ], f 2 = t[a + b] g[27r/3] 

(c) fx = t[a] r[?r/3], f 2 = f[b] q[ 0] 

(d) fx = t[a] g[7r/6], f 2 = t{ b] 


When two symmetries of a lattice are specified in standard form, we now 
know how to form their composites. It is often the case, however, that a 
symmetry is described as being a rotation about a certain point in the plane 
or as being a reflection or glide reflection in a certain line in the plane. In 
order to write these symmetries in standard form, we need the formulae 
given by Equations 7-15 of the Isometry Toolkit. In each case, we shall give 
one worked example followed by two exercises. 
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Example 2.2 

Consider the lattice L = L( a, b), where a = (2, -1) and b = (2,2). Find the 
standard form of r[c, 7r] where c = |a + |b, and show that this is a rotation 
ofL. 

Solution 

By Equation 9 of the Isometry Toolkit, 
r[c,7r] =t[2c]r[n\ 

= f [a + b] r[rc] 

— *£(4,1)J r[ir]. 

Now we saw in Subsection 2.1 that t[k] is a symmetry of any lattice. Since 
t[a + b] = f[a] t[b], it follows that t[ a + b] is a translation of L. Hence the 
composite, t[a + b] r[n\ = r[c, 7r], is a rotation of L. ♦ 

Exercise 2.5_ 

For each of the following rotations r[c, 0] of a lattice L(a, b), where 
a = (1,0) and b = (0,1), write r[c, 0\ in standard form. 

(a) c = (a + b)/2, 0 = 7r/2 

(b) c = a + b, 9 = 37t/2 

Exercise 2.6 _ 

For each of the following rotations r[c, 6} of a lattice L(a, b), where 
a - (2,0) and b = (l lV /3), write r[c,0] in standard form. 

(a) c = b, 9 = 7r/3 

(b) c = (a + b)/3, 0 = 2tt/3 


Example 2.3 

Consider the lattice L — L(a, b) where a = (2, -1) and b = (2,1). Find the 
standard form of q [c, 7r/2] where c = |a + |b, and show that this is a 
reflection of L. 

Solution 

By Equation 11 of the Isometry Toolkit, 
q[c,Tt/2] = t[d]q[n/2], 
where 

d = c - q[ir/2] (c) 

= (2,0)-g[jr/2] (2,0) 

= ( 2 , 0 ) -(- 2 , 0 ) 

= (4,0). 

Thus, 

9[c,ir/2] = t[(4,0)]g[ir/2]. 

Now, 

q{*/2\ (a) = (-2, -1) = -b 

and 

g[ir/2](b) = (-2,1) = -a, 
and so q[ 7t/ 2] is a reflection of L. 

Also, 

d = (4,0) = a + b, 
and so t[d] is a translation of L. 

Thus the composite, g[c, 7r/2], is a reflection of L. ♦ 



Exercise 2.7- 

For each of the following reflections g[c,0] of a lattice L(a,b), where 
a = (1,0) and b = (0,1), write q[c, 6} in standard form. 

(a) c = (a 4- b)/2, 6 = 7r/2 

(b) c = a + b, 6 = 37r/4 

Exercise 2.8 _ 

For each of the following reflections g[c, 6} of a lattice L(a, b), where 
a = (2,0) and b = (1, ,/3), write <j[c, 6\ in standard form. 

(a) c = b, 6 = tt/6 

(b) c = (a + b)/3, 6 = -tt/2 


Example 2.4 

Consider again the lattice L = L( a, b) where a = (2, —1) and b = (2,1), and 
let / be the glide reflection 

/ = ?[g, c, o] 

where g = |a + |b and c = |b. 

State whether / is essential or inessential, and write it in standard form. 

Solution 

The translation component f[g] = t [|a + |b] is not a translation of L, so / 
is essential. 

We proceed thus: 

/ = 9[l a +l b - l b -°] 

= f [d] q[0] where d = |a + |b + |b - |a 
= t[b] 9 [0], 

and this is in standard form. ♦ 

Exercise 2.9 _ 

For each of the following glide reflections g[g, c, 8] of a lattice L(a, b), where 
a = (1,0) and b = (0,1), state whether it is essential or inessential and write 
it in standard form. 

(a) c = b,6> = 0,g = a. 

(b) c = |b, 6 = rr/4, g = |a + |b. 


Exercise 2.10 _ 

For each of the following glide reflections g[g, c, 8] of a lattice L(a, b), where 
a = (2,0) and b = (1,^3), state whether it is essential or inessential and 
write it in standard form. 

(a) c = a, 0 = 7r/3, g = b 

(b) c = |b, 6 - 0,g = la 


As we have seen, writing the symmetries of a lattice in standard form is 
certainly very convenient when we are dealing with composites of 
symmetries. There is still the problem of identifying the geometrical features 
of a symmetry given in standard form. Although it may be clear that a 
given symmetry is a rotation through an angle 0, we would like to be able to 
find its centre. If it is a reflection, we would like to know its axis, and, if it is 
a glide reflection, we would like to know both its axis and its translation 
component along the axis. We shall see how this may be done algebraically 
when we study particular lattices in Section 3. 


Using Equation 14 of the Isometry 
Toolkit together with the fact that 
9 [0](|l») = | a. 
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2.4 The crystallographic restriction 

In this section, we prove an important theorem which shows that a plane 
lattice can have rotations of only certain orders. 

We know already that every lattice possesses rotations of order 2. The 
lattice of integer points, which we looked at earlier, has rotations of orders 2 
and 4. In the Introduction to this unit, you saw a wallpaper pattern which 
has a lot of different symmetries. It is based on a lattice which has rotations 
of orders 2, 3 and 6. The theorem that we prove can be generalized to a 
theorem about lattices in higher dimensions. This will not concern us in this 
unit, but the fact that there is a three-dimensional analogue will help to 
explain its name; it is of great importance to crystallographers. 


Theorem 2.3 The crystallographic restriction 

The order of a rotation of a plane lattice is equal to 1, 2, 3, 4 or 6. 


Proof 

Let L be a lattice which admits a rotation of order n. We know from 
Subsection 2.1 that if n — 1 or 2, then L does admit such a rotation. To 
prove the theorem, then, it will be sufficient to take n > 3 and show that the 
only possibilities for n are 3, 4 and 6. From our discussion in Subsection 2.2, 
we know that the lattice must have a rotation r whose angle is 2n/n. Now 
choose a lattice point A whose vector a has least magnitude. The conjugate 
r f[a] r -1 of t[a] by the rotation r must be a translation of the lattice L. Let 
B be the point whose corresponding vector is b = r t[a] r _1 (0) = r(a). The 
line segments OA and OB will have the same length, and the angle between 
OA and OB will be 2-ir/n. Let us examine the pair of vectors {a, b) and 
show that they satisfy the minimality conditions. 

By our choice of a the first minimality condition is satisfied and, since we 
have taken n > 3, the vectors a and b are linearly independent. Now 
||b|| = ||a||, so the second minimality condition is also satisfied. From 
Theorem 1.6(c) we get 

7r/3 < 27r/n < 27r/3 
and this shows that n < 6. 

So far, we have narrowed the possible orders of a rotation to the numbers 1, 
2, 3, 4, 5 and 6. It remains to show that the case n = 5 cannot occur. 

As in the argument above, we choose a lattice point A whose vector a has 
least magnitude — but, this time, we take the translation r 2 f[a] r -2 and 
choose B to be the point represented by b = r 2 t[a] r _2 (0) = r 2 (a). The 
angle of the rotation r is 27r/5, so the angle of r 2 is 47r/5. Again {a, b} must 
satisfy the minimality conditions so, by Theorem 1.6(c), we must have 

tt/3 < 4tt/5 < 2tt/3. 

But this is clearly false. We have shown that the case n = 5 can never occur. 
This completes the proof. ■ 

We shall find Theorem 2.3 extremely important when we come to study the 
classification of lattices and wallpaper patterns. When we are looking at a 
particular lattice L, we now know that there can only be rotations of L 
which have orders 1, 2, 3, 4 or 6. Can a given lattice have rotations with all 
these orders or are only certain combinations possible? The following 
theorem answers this question. 




Theorem 2.4 

For any given lattice L, the orders of the rotations of L form one of the 
following sets: 

(a) {1,2}; 

(b) {1,2,4}; 

(c) {1,2,3,6}. 


Proof 

We know that every lattice L will have rotations of orders 1 and 2, so these 
numbers must be included in each combination. Let us examine various 
cases. 

Case 1 There are no rotations of orders 3, 4 or 6. 

In this case, the orders which occur form the set {1, 2}. 

Case 2 There is a rotation of order 4- 

A rotation of order 4 has angle ±7r/2, so if L has a rotation of this order, 
then it or its inverse is a rotation r with angle —7r/2. 

If L also possessed a rotation of order 3, then it would have angle ±27 t/3, so 
it or its inverse would be a rotation s with angle 2n/3. Then rs would be a 

rotation of L with angle — — ^ This is of order 12, contradicting 
3 2 o 

Theorem 2.3. Thus L cannot possess a rotation of order 3. 

If L possessed a rotation of order 6, then its square would be of order 3, and 
we have just ruled out this possibility. 

Thus if L has a rotation of order 4, the rotations which occur axe exactly the 
set {1,2,4}. 

Case 3 There is a rotation of order 3. 

A rotation of order 3 has angle ±27r/3, so if L has a rotation of this order, 
then it or its inverse is a rotation s with angle -27r/3. 

Now, from Subsection 2.1, L must have a rotation r of order 2 and therefore 
angle 7r. Thus, rs is a rotation of L with angle 7r —^ order of rs 

is 6, so we have shown that if L possesses rotations of order 3, it must also 
have rotations of order 6. Order 4 is ruled out by Case 2, so the orders 
which occur must be exactly the set {1,2,3,6}. 

Case 4 There is a rotation of order 6. 

Since the square of such a rotation will have order 3, this case has already 
been dealt with above. The orders which occur are {1, 2, 3, 6}. 

We have examined all possibilities, so our proof is complete. ■ 

You have now had some practice at handling the symmetries of a lattice. 
This experience will be needed in the next section, where we examine 
particular types of lattices and identify five different geometric types. Some 
lattices have a great deal of symmetry while others have only the minimum. 
We start with the least complicated of them. 
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3 FIVE TYPES OF PLANE LATTICES 


3.1 The parallelogram lattice 

A parallelogram lattice is a type of lattice whose symmetries consist 
solely of translations and rotations of order 2. It has no rotations of order 
greater than 2 and it admits no reflections or glide reflections. 

An example of a parallelogram lattice is L( a, b), where a = (1, 2) and 
b = (-2,2). This is illustrated in Figure 3.1. 



In Subsection 2.1, we showed that every lattice has rotations of order 2. 
They can all be written in standard form as tr[7r], where t is some 
translation of the lattice. If we are given a rotation of order 2 in standard 
form, it is easy to find its centre. Try the following exercise, which revises 
the techniques of Unit IB1, Section 5. 

Exercise 3.1 ___ 

Find the centre of the rotation t[d] r[ir] when: 

(a) <[d] = t[a]; 

(b) t[d] = t[a]t[b]; 

(c) «[d] = (t[a])»(t[b])«. 


The centres of rotations of order 2 are called 2-centres. From the above 
exercise, they all have the form |na + |mb, where n and m are integers. 


Theorem 3.1 

For every lattice L(a, b), the set of 2-centres is the lattice L (|a, |b). 


In a basic parallelogram, a 2-centre is a vertex or the centre of the 
parallelogram or the midpoint of an edge. For any parallelogram which is a 
translation of a basic parallelogram, the same remarks apply. 

In later parts of this section, we shall be looking at points which are centres 
for rotations with orders 3, 4 and 6. These points will be called 3-centres, 
4-centres and 6-centres, respectively. Note that we do not exclude the 
possibility that a point in R 2 may be, for example, both a 2-centre and a 
4-centre. In fact, a 4-centre will always be a 2-centre, since the square of a 
rotation of order 4 is a rotation of order 2 with the same centre. 


We shall see shortly that this 
implies that if {a, b} is a basis, 
then ||a|| / ||b||, and a and b are 
not orthogonal. 
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As the parallelogram lattice has so few symmetries, there is little more to 
say about it. It does occur quite frequently as the underlying lattice of a 
wallpaper pattern. In Figure 3.2, we show an example. The symmetries of 
the pattern are the same as those of the underlying lattice (i.e. the set of 
square dots embedded in the lattice). 


v A . r*. r A . T*. r*. r*. r*. 




v A r 
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r. r. r 


v*. r 

A A 


You should examine this figure and 
check that it has 2-centres at the 
stated points. 


Clearly, every plane lattice must include among its symmetries those of a 
parallelogram lattice. We now look at lattices which, although possessing no 
rotations of order higher than 2, do admit some reflections and glide 
reflections. It turns out that there are exactly two types. This is a 
consequence of a theorem which we prove in Subsection 5.3. 


3.2 The rectangular lattice 


A rectangular lattice has a basis consisting of vectors a and b which are 
orthogonal. Such a basis is said to be an orthogonal basis. We also require 
the magnitudes ||a|| and ||b|| to be different. The corresponding basic 
parallelogram will be a rectangle. In Figure 3.3, we show an example of such 
a lattice where a = (1,0) and b = (0,2). 


If ||a|| = ||b||, then (as we shall see 
in Subsection 3.4) there are 
rotational symmetries of order 4, 
and the lattice is a square lattice. 


Vi 

4' 


-4 -3 -2 -1 0 


—4, 


Figure 3.3 


2 3 4 x 


The 2-centres are located at the points |na + |mb, where n and m axe 
integers. In our example, these are the points (|n,m). You may care to 
mark some of these on the figure. 


28 








By studying this lattice, you will find that there are reflections in lines 
through each 2-centre of the lattice and that these axes are parallel to the 
x-axis or parallel to the y- axis. 

There are glide reflections as well. We shall now show that, in the case of 
the rectangular lattice, they are all inessential glide reflections. 


Theorem 3.2 

Let L be a rectangular lattice. Then every glide reflection of L is 
inessential. 


Proof 

Let {a, b} be a reduced basis, and choose the axes so that a and b are in the 
directions of the x-and y- axes. Then g[0] and q[i r/2] are the only reflection 
symmetries of the lattice which fix 0. (To see this, note that if g[0] is a 
symmetry, then so is q[6] <?[0], which by Equation 3 of the Isometry Toolkit is 
the rotation r[26\. But the only rotation symmetries of L are of order 1 or 2.) 

Thus, by Theorem 2.2, every glide reflection symmetry of L is of the form 
t[d] q{0] or t[d] q[n/2}, where d is some integer combination 
d = na 4- mb. 

Now 

t[d] g[0] = f [na] (f [mb] <?[0]) 

= t[na]g[|mb,0], 

and hence the translation component of t[d] g[0] is f[na], which is a 
symmetry of L, and t[d] g[0] is an inessential glide reflection. 

Similarly, 

f[d] q[i r/2] = f [mb] (f[na] g[7r/2]) 

= t[mb] g[|na, 7r/2] , 

and again the translation component, t[mb], is a symmetry of L, so 
f [d] g[7r/2] is an inessential glide reflection. ■ 

In the following exercise, we ask you to obtain expressions for some of the 
reflections of the lattice. 

Exercise 3.2 ___ 

Let L be a rectangular lattice with an orthogonal basis (a, b}. Let A and B 
be the points of IR 2 corresponding to a and b, and let q be the reflection in 
the line through O and A. Find expressions for the reflections qi, q 2 , q', q[ 
and q' 2 , shown in Figure 3.4, in terms of q, r[7r], f[a] and t[b]. 



<==> <=> <=> 

9 q'i 92 

Figure 3-4 


The next type of lattice that we shall investigate is the rhombic lattice. 






3.3 The rhombic lattice 

The other type of lattice which possesses no rotation with order greater 
than 2 is the rhombic lattice. This lattice has a basis {a, b} consisting of 
vectors a and b where ||a|| = |]b|| and where the angle between a and b is 
not 7 t/ 3, 7r/2 or 2n/Z. This restriction is made in order to exclude lattices 
which have rotations of orders 3, 4 or 6. Notice that the pair {a, b} is not 
necessarily a reduced basis for the lattice. It may well happen that one of 
the vectors a + b or a - b has magnitude less than the magnitudes of a and 
b. An example of a rhombic lattice is the lattice L(a,b), where a = (2, -1) 
and b = (2,1) (see Figure 3.5). 



Figure 3.5 


We have considered this lattice already. It is the lattice we used in 
Examples 2.1, 2.3 and 2.4. The 2-centres are located at the points 
|na + \mh and these are the points (n + m, (m - n)/2). The reflections of 
the lattice which fix O are g[0] and g[7r/2] (as with the rectangular lattice), 
so all the indirect symmetries can be expressed either as f g[0] or as tq[Tr/2], 
where t is a translation of the lattice. In Figure 3.6 we show the lattice again 
with the axes of reflection drawn as solid lines. In addition, there are glide 
reflections of the lattice whose axes lie midway between these lines. These 
are shown as broken lines in the figure. 



Figure 3.6 
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Notice that the reflection axes all pass through lattice points, while the 
glide axes contain no lattice points. 

There is another name for a rhombic lattice. It is sometimes called a 
centred rectangular lattice. This is because we can obtain a rhombic 
lattice from a rectangular lattice by adding extra lattice points at the centre 
of each rectangle. If you look at Figure 3.6, you should be able to find 
rectangles whose vertices are lattice points and whose centres are also lattice 
points. 

Incidentally, we can similarly construct a rectangular lattice from a rhombic 
lattice by adding extra lattice points at the centre of each rhombus. 

Exercise 3.3 __ 

Let L be a rhombic lattice with a basis {a,b} such that ||a|| = ||b||. Let q be 
the reflection in the line through O containing the point a + b and let q' be 
the reflection in the line through O containing the point a - b. Figure 3.7 
shows the reflections q and q 1 , the axes of two other reflections q\ and q[ and 
the axes of two glide reflections g and g' both of which map O to B. Express 
the symmetries qi, q', q[, g and g' in terms of f[a], t[b], q and r[ir\. 




Figure 3.7 


The next type of lattice that we shall investigate is the square lattice. 


3.4 The square lattice 

A square lattice L possesses rotations of order 4. We now show that L has 
a reduced basis {a, b} where ||a|| = ||b|| and now a and b are orthogonal. 

Let a be a vector of L with least magnitude, and choose the x-axis in the 
direction of a. If L has a rotation of order 4, then the rotation r[7r/2] will be 
a symmetry of L. Let b = r[7r/2](a). Then b will be orthogonal to a and we 
have ||b|| = ||a||. We can see that {a, b} is thus a reduced basis for L which 
is orthogonal. We have already seen an example of this type of lattice. The 
lattice of integer points is a square lattice which has a reduced basis 
consisting of the vectors a = (1,0) and b = (0,1). 

When we choose our x-axis to lie in the direction of the vector a, the 
rotations with centre O will be e, r[ir/2], r[7r] and r[3ir/2\. As in all cases, 
the 2-centres are located at the points |na + \mh ( n,m € Z). 

The rotations of order 4 will be of the form tr[ir/2] or tr[37r/2], where t is a 
translation of the lattice. Writing t as t[d], the centre c of f[d] r\Q\ is related 
to d by the equation 

d = c — r[0](c), 

where 6 = tt/2 or 3ir/2. This equation does not, however, give c explicitly in 
terms of d. In order to do this, we must do some calculations. 


From now on, we shall use the 
term reflection sixes for axes that 
are axes of reflection symmetries, 
and glide axes for axes that are 
axes of glide reflection symmetries 
but are not axes of any reflection 
symmetries. 


See Equation 8 of the Isometry 
Toolkit. 
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Let us take the case where 9 = 7t/ 2. We find that r[7r/2](a) = b and 
r[7r/2](b) = —a. The matrix A which represents the rotation r[7r/2] with 

respect to the basis {a, b} is ^ * j. Let us put c = cxa + 02b and 

d = d\SL + d 2 b. Then the equation d = c — r[7r/2](c) can be written in 
matrix form as 

[JH-MsM-i !][:]• 

It follows from this that 



For any given d we can use this matrix equation to find the rotation centre c. 

Exercise 3.4 _ 

Using the matrix equation above, find the centre of the rotation t[d] r[7r/2] 
for each of the following vectors d. 

(a) d = a 

(b) d = b 

(c) d = a + b 


Let us write the expression for c in terms of d as c = /[0](d). Then f[0] is a 
linear map so, with d = na + mb, we have 

c = f[0](na. + mb) 

= n/[0](a)+m/[0](b). 

We have found f[9]( a) and f[0]( b) for the case 6 = 7t/ 2 (see the solution to 
Exercise 3.4), so it follows that 

fb r/2]( d ) = n (§a + |b) + m (-±a + |b) 

= §(n — m)a + |(n + m)b. 

Notice that the numbers n — m and n + m axe either both even or both odd. 
In the case when they are both even, the 4-centre is a lattice point. In the 
case when they are both odd, the 4-centre is at the centre of a square of the 
lattice. It is easily seen that all such points are 4-centres. 

Exercise 3.5 - 

Find the expression for c = /[0](d) in terms of d = na + mb when 0 = 37t/2. 


We see from this exercise that, although the expressions are different, the 
centres of rotations for 9 = 3tt/ 2 are the same as those for 9 = n/2. This is 
hardly surprising, since every 4-centre must have rotations through 7 t/ 2 and 
3n/2. We state our findings as a theorem. 


Theorem 3.3 

The 4-centres of a square lattice L(a, b), where {a, b} is an orthogonal 
basis, form the lattice L (|(a + b), |(—a + b)). 


Let us now investigate the indirect symmetries of a square lattice. It seems 
reasonable to expect that a square lattice L(a, b) will have the reflections 
and glide reflections of both the rectangular lattice and the rhombic lattice. 
This is indeed true. We may assume that the x-axis is chosen in the 
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direction of a and that b is chosen to be r[7r/2](a). Then the reflections in 
lines through O will be q[0], g[7r/4], q[i r/2] and g[37r/4]. All the indirect 
symmetries of L will be of the form tq, where t is some translation of L and 
q is one of these reflections. Figure 3.8 shows the basis vectors OA = a and 
OB = b for the lattice, and the reflection and glide axes. Each of these axes 
is parallel to one of the vectors a, b, a + b or a - b. 



Using the formulae established in Subsection 2.3, it is possible to express 
each of the symmetries in standard form. 

We shall now consider the last of the lattice types. 


3.5 The hexagonal lattice 

A hexagonal lattice has a reduced basis {a, b} where ||a|| = ||b|| and the 
angle between a and b is 7r/3. We can show that every lattice L which has a 
symmetry of order 3 will be of this type. Choose a to be a vector of L which 
has least magnitude. If there is a rotation of order 3, then we know from 
Theorem 2.4 that there is also a rotation of order 6, so the rotation r[7r/3] is 
a symmetry of L. If we choose b = r[7r/3](a), then {a, b} is a reduced basis 
for L with ||b|| = ||a||. We have seen an example of a lattice of this type in 
Exercises 2.6, 2.8 and 2.10. The lattice L(a, b), where a = (2,0) and 
b = (1, y/3), is a hexagonal lattice. 

Figure 3.9 shows a hexagonal lattice with the basis vectors a and b chosen 
so that the angle between them is n/3. 



Figure 3.9 


33 





You should notice that we could, alternatively, choose a reduced basis {a, b} 
where the angle between the vectors a and b is 27 t/ 3. For example, 

{(2,0), (-1, v/3)} is a reduced basis for a hexagonal lattice. 

We know that the 2-centres of any lattice are at the points |na + |mb. 

The rotations of order 6 will be of the form £r[7r/3] or tr[ 57r/3] where £ is a 
translation of the lattice. Since every 6-centre has a rotation through n/3 as 
well as a rotation through 57r/3, we need only find the centres of of the 
rotations of form t r[7r/3]; these will constitute all the 6-centres. 

The centre c of f [d] r[7r/3] is related to d by the equation 
d = c - r[7r/3](c) 

and we must now express c in terms of d. 

Rather surprisingly, this expression turns out to be 
c = r[7r/3](d). 

An easy way to see this is to observe that the vectors 0, c and d form the 
vertices of an equilateral triangle (see Figure 3.10). 



In the next exercise, we ask you to establish this result algebraically. 

Exercise 3.6 _ 

Consider the usual matrix representation 

73 ] 

2 

1 

2 - 

for r[7r/3]. Show that 
(I-A)- l = A, 

and hence show that c = r[7r/3](d). 



In fact, the manipulation is easier if, instead of the usual orthogonal basis 
for R 2 , we actually take the vectors a and b. Recalling that r[7r/3](a) = b 
and noting that r[7r/3](b) = b - a, we see that the matrix A' of r[7r/3] with 
respect to the basis {a, b} of R 2 is 


which is easily seen to equal (A') 
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Thus, if we have a rotation r[c,7r/3], expressed in standard form as 
f[d] r[7r/3], and if c and d are expressed with respect to the basis {a, b} as 

c = cia + c 2 b, d = dia + d 2 b, 
then we obtain the simple relationships 



that is, 

di = Ci + c 2 , d 2 = —Ci (3-1) 

and 

Ci = — d 2 , c 2 = d\ 4- d 2 . (3-2) 

Now the rotational symmetries r[c, 7r/3] of L are those of the form t[d] r[7r/3] 
where d = na + mb is a translation of the lattice. Setting d\=n and 
d 2 = m in Equation 3.2 gives us 

ci = -m, c 2 = n + m, 
so that 

c - — ma + (n + m)b. 

These are the points of R 2 which are 6-centres, and they are lattice points. 
From Equation 3.1, we see that for every integer choice of Ci and c 2 there is 
a corresponding translation d of the lattice, so that all the lattice points are 
6-centres. This establishes the following theorem. 


Theorem 3.4 

For a hexagonal lattice L( a, b), the set of 6-centres is the lattice 
L( a, b) itself. 


We now look for the 3-centres of L. If c is a 3-centre then there is a rotation 
of L of the form r[c, 2 tt/ 3]. In standard form, this is t[d] r[27r/3], where d is 
some lattice point. 

Since r[27r/3](a) = b - a and r[27r/3](b) = -a, the matrix for r[27r/3] with 
respect to {a, b} is 



so the matrix I — A is | ^ | j 

Hence 

[1/3 -1/3] 


(I-A)" 1 = 


[1/3 2/3J 


Taking an arbitrary lattice point d = na + mb, we find that the centre of 
the rotation f[d]r[27r/3] lies at the point 

c = /[27r/3](d) = n(a -F b)/3 -I- m(2b - a)/3. 


Theorem 3.5 

For a hexagonal lattice, the set of 3-centres is the lattice 
L((a + b)/3,(2b-a)/3). 





Note that the lattice points of a hexagonal lattice are 6-centres, 3-centres 
and 2-centres, according to our definitions. 


Exercise 3.7 _ 

Find the 3-centres which lie on or inside the basic parallelogram 
corresponding to the basis {a, b}, where the angle between a and b is tt/3. 
Write in standard form all these rotations of order 3 at the points which are 
not 6-centres. 


Let us now examine the reflections and glide reflections of a hexagonal 
lattice. We may as well take the lattice L = L( a, b), where a = (2,0) and 
b = (1, -y/3). There are six reflections of L which fix the origin O. These are 
<?[0], <?[tt/ 6], (j[7r/3], «?[7 t/ 2], g[27r/3] and <?[57r/6]. All the indirect symmetries 
of L are of the form tq, where t is a translation of L and q is one of these six 
reflections. Through each lattice point there are six reflections parallel to 
the six reflections through O. These are shown as solid lines in Figure 3.11. 



Figure 3.11 


All the reflection axes will also be axes for inessential glide reflections 
obtained by composing a reflection with a translation along its axis. In 
addition, there are glide axes shown by broken lines. An example of a glide 
reflection corresponding to one of these is t[b] g[0]. Its axis passes through 
the point b/2 and is parallel to the vector a. 

It is worth looking at the points of R 2 which axe intersections of axes: there 
are three types of point. The 6-centres have six reflection axes. The 3-centres 
which are not 6-centres have three reflection axes. Finally, the 2-centres 
which are not 6-centres have two reflection axes and four glide axes. 

We have now discussed five types of lattice that have distinct symmetry 
properties. We have not yet proved that there are these types and no others 
in two dimensions. The proof is fairly involved, and (like the corresponding 
proof concerning frieze types in Unit IBS) is best presented at the end of the 
unit, after you have had a chance to familiarize yourself with the properties 
of all five lattice types. 

The next section is concerned with obtaining a precise and useful description 
of T(L), in terms of generators and relations, for each of the five plane 
lattice types. Then, in Section 5, we prove that there are no further plane 
lattice types. 
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4 THE PLANE LATTICE GROUPS 


In this section, we consider each of the five lattices and give a description of 
its symmetry group in terms of generators and relations. You may recall, 
from Unit IB2 , Section 3, that a set S of elements of a group G will generate 
G if every element of G can be expressed as a composite involving elements 
of 5 and their inverses. To see whether or not two such composites represent 
the same element, it is useful to write elements in a standard form. This is 
where the relations of the group are needed. 

We shall also be looking at various group actions, using the ideas of orbits 
and stabilizers which you met in Units IB2 and GEl. 

If L is any lattice, we recall that its full symmetry group is denoted by T(L), 
its direct symmetry group by r + (L), and its translation group by A (L). 


4.1 The parallelogram lattice 

The only symmetries of a parallelogram lattice L are the translations and 
the rotations of order 2. The translations constitute the group A (L), which 
is generated by the pair {t[a],f[b]}, where {a,b} is any basis for L. As A (L) 
is generated by two translations, we shall denote it by T 2 : 

T 2 = {(t[a])"(t[b]) m : n,meZ}. 

In Unit IBS we shortened the notation f[a] to just t. In this two-dimensional 
context, we shall use t a and t b : 

f[a] = t a , t[b] = t b . 

Now, by Equation 1 of the Isometry Toolkit, t a and t b commute. Adding 
this information to our description of T 2 , we have 

T 2 - : n,m 6 Z; t a t b = t b t a }. 


Exercise 4.1 _ 

Write down an isomorphism from T 2 to the group Z x Z. 


Each rotation of order 2 of L can be written as tr[ir\, where t belongs to T 2 . 
As there are no other symmetries of the parallelogram lattice, the symmetry 
group T(L) is the group generated by the set 

{ta,t6,r} 

where we have also shortened the notation r[7r] to r. 

The standard form which we shall adopt for symmetries of the parallelogram 
lattice is for a translation and for a rotation. To express an 

arbitrary symmetry in this form, we need some additional relations, namely: 
rt a = tj 1 r; 
rt b = t^ 1 r; 
r 2 = e. 

From the first two of these we deduce that 
rt[d] = (t[d])- 1 r 

for all translations f[d]. We may then write a composite of rotations, 
(t[c]r)(t[d]r), as 

(t[c]r)(t[d]r) = t[c](t[d])- 1 r 2 

= f[c] (t[d]) _1 (since r 2 = e). 


In Unit IBS , we denoted the 
translation group of a frieze (which 
is generated by one translation) 
by Tl 


This follows from Theorem 2.2, 
since t is the translation part and 
r[7r] the linear part. 


This result can, of course, be 
deduced from Equation 6 of the 
Isometry Toolkit. 
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Thus, we may describe T(L) formally, in terms of generators and relations, 
as follows: 

T (L) = ( t a ,t b ,r: t a t b = t b t a , rt a - t~ l r , rt b = t^ x r, r 2 = e). 

Recalling that the standard form for an element of T(L) is t™t™ or t™t™r, 
there is a simpler way of writing r(L), analogous to the way we wrote r(Fj) 
for each of the frieze types Fi (i = 1,..., 7). It is 

T(L) = {xy: xeT 2 , ye C 2 \ rx = x _1 r}, 
where C 2 — {e,r}, the group of rotations of L with centre O. 

In this form, we assume that the generators and relations for the groups T 2 
and C 2 are known. The relation stated above connects an element from each 
of these groups, and means that rx = x -1 r for any x € T 2 . It could, 
alternatively, be written as the pair of relations 

rt a = 1 r, rt b = t£ l r. 

In Subsection 3.3, you gained some experience in writing symmetries in 
standard form. Here is an exercise which concerns the symmetries of the 
parallelogram lattice. 

Exercise 4.2 _ 

Write the composite /1/2/3 of the symmetries f\ = r[a, 7r], f 2 — i[2b] and 
/ 3 — r[b, 7r] in the form xy, where x £T 2 and y € C 2 . 


For all the five types of lattice, we shall be looking at various group actions 
of T(L). Since the elements of T(L) are bijections of IR 2 , there is certainly 
the group action where a group element g maps a point x to its image y(x). 
If we take a subset X of IR 2 with the property that, for all g in T(L), the 
point y(x) belongs to X whenever x belongs to X, then there is a group 
action of T(L) on X. We shall look at an example next. 

Example 4.1 

Let X be the set of all 2-centres of a parallelogram lattice L = L{a, b}. If g 
is any element of T(L) and y is a rotation of L with centre c, then the point 
g(c) will be the centre of the rotation gyg -1 . Since c is a 2-centre, it follows 
that y(c) is also a 2-centre. Hence T(L) acts on the set X of all 2-centres. 

Whenever we have a group action on a set X, it is useful to examine the 
orbits of the action and also to examine the stabilizers of various points of 
X. Let us consider the orbits first. 

The 2-centres of L are at the points c = |na + |mb (n, m G Z). An element 
g of r(L) will be either a translation t[d] or a rotation f[d] r, where 
d = pa + <jb for some p, q € Z. Thus, 

if g = t[d], then y(c) = c + d 

= (jn + p)a+ (|m + 9 )b 
= §n'a+ \m'b, 

where n' = n + 2p and m' = m + 2 q\ 
if g = t[d] r, then y(c) = -c + d 

= (-5» + p)a+ (-|m + «)b 
= |n'a + im'b, 

where n' — — n + 2p and m' = —m -1- 2 q. 

In either case, therefore, we have 

g (|na + |mb) = \n 'a + \m' b, 


This notation was developed in 
Section 5 of Unit IB4- 


We use C 2 here rather than the 
notation R T of Unit IB3, because 
the cyclic groups C 4 and C b are 
involved in the description of the 
symmetry groups of the square and 
hexagonal lattices. 
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where n' has the same parity as n, and m' has the same parity as m. That is 
to say: 

• if n and m are both even, so are n! and m'\ 

• if n is odd and m is even, then n' is odd and ml even; 

• if n is even and m is odd, then n' is even and ml odd; 

• if n and m are both odd, so are n' and m'. 

This shows that the 2-centres |na + -mb (n, m G Z) are partitioned into 
four orbits under the action of r(X), each orbit being determined by the 
parities of n and m. 

A geometric way of viewing these orbits is as follows. We said in Section 1 
that ‘a lattice can be thought of as the set of crossing points of two sets of 
equally spaced parallel lines such as you might find in some lattice work or a 
garden trellis’. Now, if we actually draw in these lines, then we obtain a 
tiling 7 of the plane, each tile of which is a parallelogram, as shown in 
Figure 4.1. 



o : representative of orbit 

Figure 4-1 


Now any element of r(L) maps 7 to itself, and hence maps: 

• the vertices of 7 to themselves; 

• the centres of the parallelograms to themselves; 

• the centres of the long edges to themselves; 

• the centres of the short edges to themselves. 

These sets of points are exactly the four orbits! 0 

Exercise 4.3 ___ 

For each orbit defined in terms of the parities of n and to, determine the 
corresponding geometrically defined orbit. 


Example 4.1 continued 

In terms of the basic parallelogram OABC in Figure 4.1, we may take the 
origin, the midpoints of OA and OB and the centre of OABC, as 
representatives of these four orbits. These representatives are shown as 



Next, we consider the stabilizers of the 2-centres. 


Given any 2-centre whose position vector is c, there are exactly two elements 
of T(L) which fix c, namely the identity element e and the rotation 
r[c, 7r] = f [2c] r. Thus, 

Stab(c) = {e,t[2c] r} = C 2 . 
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This is true for each of the four orbits of 2-centres. You may be interested in 
comparing this analysis with Subsection 5.2 of Unit GE2, where we 
investigated tile and edge stabilizers of tilings. The parts of the tiling T in 
Figure 4.1 partition into four orbits (one tile orbit, one vertex orbit and two 
edge orbits), and each of these types of orbit also has a stabilizer equal to 
C 2 - In fact, the stabilizer of a vertex V of T is exactly the same as the 
stabilizer of the 2-centre of L which occupies the same position as V ; the 
stabilizer of the tile T of T is exactly the same as the stabilizer of the 
2-centre of L which lies at the centre of T; and so on. ♦ 


4.2 The rectangular lattice 

The symmetries of a rectangular lattice L = L(a, b) will include those of the 
parallelogram lattice. There will be the translations and rotations of order 2. 
Since there are no rotations with orders greater than 2, these comprise the 
direct symmetries of L. The subgroup T + (L) of direct symmetries is 
therefore 

T + (L) = (t a ,t b ,r : t b t a = t a t b , rt a = t~'r, rt b = t, x r, r 2 = e) 
where we write r for r[7r], as before. 

In the shorter notation, we can write the group as 
r + (L) = {xy : x € T 2 , y € C 2 ; rx = x -1 r}. 

We have not yet needed to specify the basis {a,b}. The above remarks 
apply to any choice of basis for L. To proceed further, we take {a, b} to be a 
reduced basis. This will ensure (in the case of the rectangular lattice) that 
there are reflections in the directions of t a and t b . 

The lattice L has indirect symmetries. If the x-axis is chosen to contain the 
point a, there will be the reflections g[0] and q[ir/ 2] in axes through the 
origin O. All the indirect symmetries of L can be expressed as f[d] g[0] or as 
f[d] q[n/2], where d is a translation of L. For simplicity of notation, let us 
put q = q[0] and q' — q[if/2]. The elements t a , t b , r, q and q' will certainly 
form a set of generators for the group T(L), but we can manage with fewer. 
The composite qq' is the rotation r, so we could omit r and simply take the 
set {t a ,t b ,q,q'}. Alternatively, we can take the set {t a ,t b ,r,q}. this will be a 
set of generators for r(L), since we can write q' — qr. 

We already have the relations for dealing with elements which are 
composites of t a , t b and r and their inverses, so we may as well take the set 
{t a ,t b ,r,q} as our set of generators. 

Since the axis of q contains a, we have q( a) = a. Using the Equation 6b of 
the Isometry Toolkit, we find that <?t[a] = t[g(a)] q = i[a] q; that is, qt a = t a q. 

Since b is perpendicular to the axis of q, we have q{ b) = — b. It follows that 
qt[ b] = f[g(b)j q = <[-b] q = (t[b]) _1 q\ that is, qt b = t^q. 

We have found two of the relations that we need. Since q is a reflection, we 
must have q 2 = e. Finally, we notice that the reflection g[7r/2] can be 
expressed as either qr or as rq so we get qr — rq. In terms of these 
generators, every symmetry of the lattice can be written as one of the 
following expressions. 

(translation) 
t"f£V (rotation) 

t™t™q (reflection or glide reflection) 
t"tfcVq (reflection or glide reflection) 

You may write these, if you wish, as a single expression t” t™ r a q? where a 
and P can take the values 0 and 1. 
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Our description of the group of symmetries of a rectangular lattice is thus 
r(L) = ( t a ,tb,r,q : tbt a = t a tb, rt a = t~^r, rtb = t b l r, r 2 = e, 
qt a = t a q, qt b = t b 'q, qr = rq, q 2 = e). 

Notice how these relations enable us to write every composite of symmetries 
in one of the forms listed above. They allow us to change the order in which 
the various generators occur in any expression. 

The group V = {e,r,q,rq} is the Klein group, and it has the relations 
r 2 = e, q 2 = e and qr = rq. We write it here as D 2 , since the groups D4 and 
D 6 are involved in the descriptions of the symmetry groups of the square 
and hexagonal lattices. We may thus write the group T(L) more simply as 

T(L) = {xy : 2 : £ T 2 , y € Z? 2 ; rt a = t~*r, rt b = t b l r, 
qt a = t a q, qtb = t b 1 g}. 

When writing T(L) in this way, we put in only the relations which are 
needed to form composites of elements involving both T 2 and Z) 2 . We 
assume the relations within each of these groups are known. 

Here is an exercise in the use of these relations. 

Exercise 4.4_ 

Write the composite /i/ 2 /3 of the symmetries 

fi = r[a + b, 7r], / 2 = qr[ib, 0] and / 3 = f[a] 

in the form xy, where x € T 2 and y G Z? 2 . 


We now consider the action of T(L) on the set of 2-centres. The following 
exercise concerns the orbits. 

Exercise 4.5_ 

Find the orbits of the 2-centres of the rectangular lattice under the action of 
T(L). 


In Exercise 4.5, you found that there are exactly four orbits of 2-centres. 

You will notice that these are the same orbits as for the parallelogram 
lattice. We now consider the stabilizers. 

In Subsection 3.2, we showed that there are two reflection axes passing 
through each 2-centre. These, together with the identity and the rotation of 
order 2, will give us a group of order 4 as the stabilizer of any 2-centre. 

Since every element of this subgroup has order 2, the group is D 2 , or the 
Klein group. Thus, 

Stab(c) = D 2 (c a 2-centre of L). 

Exercise 4.6 _ 

For the 2-centre c = |na + |mb, write down explicitly the symmetries that 
fix c. 


There is another group action which we shall examine. For any lattice L, the 
elements of T(L) are affine transformations. Hence they map the set of lines 
in IR 2 to itself. It follows that T(L) acts on the set of all lines in R 2 . We are 
going to consider the restriction of this action to lines which are reflection 
axes of L. This is a group action since, if l is the axis of a reflection q, then 
g(l) will be the axis of the reflection gqg ~ 1 of L. 




For the rectangular lattice L, let / be the axis of q and let l' be the axis of 
q' — rq. Now Orb(Z) = {g(l).g&T(L)} and g(l) is the axis of the reflection 
gqg~ l . From our relations, we see that gqg~ 1 — q when g is t a , r or q. It 
follows that it will be sufficient to take g = t™. The conjugate gqg -1 will 
then be t™qt b m — t 2m q. The axis of this reflection is g(l), and it passes 
through the lattice point mb. It follows that Orb(Z) consists of all the axes 
parallel to l which pass through lattice points. In a similar way, we can find 
Orb(Z'). 

Exercise 4.7 _ 

Show that Orb(Z') consists of the lines parallel to l' which pass through the 
lattice points na. 


There are two more orbits under this action. The axis of the reflection tbq is 
a line l\ parallel to l which passes through the point |b. The images g(l\) 
will be the lines parallel to l passing through the points (n + |)b. The 
remaining orbit will consist of the lines parallel to l' which pass through the 
points (m + |)a. 

You will find that, once you have become familiar with the symmetries of a 
lattice, you will be able to write down the orbits of points and lines without 
needing to go through sill the algebra. On the other hand, it is easy to make 
mistakes. The formal approach, using the defining relations to simplify 
conjugates, is the most reliable method. 

Let us now look at the stabilizers of the reflection axes. We can see that the 
line l, which is the axis of q, will be fixed by e, r, q and rq. It is also fixed by 
the translations f" and hence by the symmetries t™q, t”r and t”rq. Letting 
T a be the group {t” : n G Z}, the set of all these symmetries forms the group 

Stab(Z) = {xy : x G T a , y G £>2; rt a = t~ x r , qt a — t a q}. 

In Unit IBS, we also used the 
notations f v h and pmm2 for this 
group. 


The relations here are those for the group T(L) which do not involve the 
translations t b . You may recognize this as the group r(_F 6 ) which is the 
symmetry group of a frieze of Type 6. Here we use q instead of h. 

Exercise 4.8 _ 

Find Stab(Z'), where l' is the axis of the reflection q' = rq. 


4.3 The rhombic lattice 


Let L — L{ a, b) be a rhombic lattice. As with the rectangular lattice, T(L) 
has a subgroup consisting of the symmetries of the parallelogram lattice; this 
subgroup is r + (L). So we have 

r + (L) = {xy : x G T 2 , y G C 2 ; rx = z -1 r}. 

As we saw in Subsection 3.3, this is 
always possible for a rhombic 
lattice, but it is not always true in 
the rhombic case that a basis with 
this property is a reduced basis. 


r 2 = e, q 2 = e and qr = rq. 


We shall choose a basis {a, b} for L for which ||a|| = ||b||. 

Then L has a reflection q in the line through 0 containing the point a + b, 
and a reflection q' = rq in the line through 0 containing the point b — a. As 
in the case of the rectangular lattice, the symmetries e, r, q and rq form the 
group Z) 2 , whose relations are 


To specify r(L), we need relations which connect the elements of T 2 and Z) 2 . 
Since 9 (a) = b, it follows that q f[a] = t[g(a)] q = t[b) 9 ; i.e. 


Now 9 2 = e, so a = 9 (b), and thus we also have the relation 
qtb = t a q. 
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Only one of these relations is needed since one follows from the other, but 
there is no harm in including both. Thus we can write T(L) as 

r(£) = {xy : x e T 2 , y e D 2 \ rx = x _1 r, qt a = t b q, qt b = t a q}. 

As in the case of the rectangular lattice, a general element g of r(L) can be 
written as g = t*t™r a qP, where a and 0 are 0 or 1. 

Let us examine the action of T(L) on the 2-centres of this lattice and find its 
orbits. We have seen that the 2-centres for every lattice L( a, b) are the 
points |na + |rnb. Now the group r + (L) is the same as the group of the 
parallelogram lattice, so it follows that there will be four orbits under the 
action of T + (L). The points 0, |a, |b and |a + |b will be representatives 
of these orbits. We need to see whether or not these four points belong to 
separate orbits under the action of T(L). When we examine this, we find 
that the reflection q maps |a to |b, so they will be in the same orbit. There 
are no elements of T(L) which map 0 to | a or to |a + |b, and none which 
maps |a to |a + |b; so 0, |a and |a + |b will be in separate orbits. Thus 
we have shown that there are exactly three orbits in this case. 

Exercise 4.9 _ 

Find the stabilizers of the points 0, |a and |a + |b under the action of 

m- 


Let us now look at the action of T(L) on the axes of reflection. Through the 
point 0, there are lines l and l' which are the axes of q and q' = rq, 
respectively. The orbit of l consists of all the lines g(l), where g 6 T(L). 
Through each lattice point there will be a reflection axis parallel to l, and 
these reflection axes will belong to one orbit. Similarly, there will be an orbit 
consisting of the axes which are parallel to l 1 . Thus, there are two orbits of 
reflection axes. 

The stabilizer of l will contain the subgroup D 2 and will also contain the 
powers of the translation t a t b parallel to l. Similarly, the stabilizer of l' will 
contain D 2 and all powers of the translation t~ l t b parallel to l'. Both these 
groups are isomorphic to the frieze group r(i r 6 ). 

This lattice also has glide axes. These are shown as broken lines in 
Figure 3.6 of Subsection 3.3. Examples are the axes of the glide reflections 
t b q and t b rq. It is not difficult to show that T(L) acts on this set of lines, 
but we prefer to omit this and move on to another lattice. 


4.4 The square lattice 

As we saw earlier, a square lattice will have the symmetries of both the 
rectangular lattice and the rhombic lattice. In addition, it has rotations of 
order 4. Let L = L( a, b) be a square lattice with a reduced basis {a, b}, and 
let r be the rotation r[7r/2]. The rotations which fix 0 form the cyclic group 
C 4 = (r) = {e,r, r 2 ,r 3 }. The rotations of L of order 4 are of the form 
or t£t£V 3 , and the rotations of order 2 are of the form t™t™r 2 . We may 
assume that the basis has been chosen so that r(a) — b and r(b) = —a. 

This implies that we have the relations rt a = t b r and rt b — t~ 1 r. The group 
T+(L) of direct symmetries of the lattice can be written as 

r + (L) = {xy : x ET 2 , y G C 4 ; rt a = t b r , rt b = tj x r}. 

The lattice also has indirect symmetries. Let q be the reflection in the line 
through 0 containing the point a. Then rq, r 2 q, r 3 q will also be reflections 
with axes passing through 0. 



The group of symmetries which fix 0 is generated by the set {r, <?}. This 
group is a group of order 8, known as £> 4 , and it was discussed in Unit IB4, 
Subsection 3.2. Apart from the relations r 4 = e and q 2 = e, we have the 
relation qr — r 3 q = r~ l q. In terms of generators and relations this group 
can be written as 

D4 = (r,q: r 4 = e, q 2 = e, qr = r -1 q). 

Before we can fully specify the group r(L), we need to relate q to the 
translations. Since q( a) = a and g(b) = -b, we can obtain the relations 
qt a = t a q and qtb = t^q as in the case of the rectangular lattice. We may 
now write r(£) as 

T(£) = {xy : x € T 2 , y <E £>4; rt a = t b r, rt b = t^r, 

qt a = t a q, qtb = t^q}. 

In Subsection 3.4, we found all the 4-centres of the square lattice. In the 
corresponding square tiling, they axe the vertices and centres of each tile. We 
can show that T(L) acts on the set of 4-centres; we leave this as an exercise. 

Exercise 4.10 _ 

Show that T(L) acts on the set of 4-centres of a square lattice L. Find the 
orbits under this action and the stabilizers of a point from each orbit. 

Exercise 4.11 _ 

Show that T(L) acts on the set of 2-centres which axe not 4-centres. Show 
that they form a single orbit, and find the stabilizer of a point in the orbit. 


4.5 The hexagonal lattice 

The symmetry group r(£) of a hexagonal lattice L = L( a, b) has rotations 
of order 6, so the rotation r[7r/3] will belong to r(L). Let us put r = r[7 t/ 3] 
and choose a reduced basis {a,b} so that r(a) = b and r(b) = b — a. From 
these, we get the relations rt a = t b r and rt b = The cyclic group C b 

generated by r has order 6, and we can write the group T + (L) as 

r + (L) = {xy : x e T 2 , y € C 6 ; rt a = t b r, rt b = t~H b r}. 

Let q be the reflection in the line through the origin and the point a. We 
find that q( a) = a and q( b) = a - b. This implies that qt a = t a q and 
qt b = t a t^ 1 q. We also have relation qr = r~ l q. The group of symmetries of 
L which fix 0 is the group D b , which we can write as 

As = (r, q : r 6 = e, q 2 = e, qr = r^q). 

The group T(L) is then 

T(L) = {xy : x &T 2 , y E D 6 ; rt a = t b r, rt b = t” 1 ^, 
qt a = t a q, qt b — t a t^ l q). 

In this lattice, there are 2-centres, 3-centres and 6-centres. The group T{L) 
will act on the set of all centres of rotation. If c is the centre of a rotation r' 
of order n, then /(c), where / is some symmetry of L, will be the centre of 
the rotation fr '/ -1 , which also has order n. 

Exercise 4.12 __ 

Find the orbits and the stabilizer of a point in each orbit for the action of 
T(L) on centres of rotation. 
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5 THE CLASSIFICATION OF PLANE 
LATTICES 


Before we return to the business of showing that there are just five types of 
plane lattice and no more, it is worth revisiting the minimality conditions, 
discussed in Section 1, and giving a more geometric description of them. 


5.1 The minimality conditions revisited 

In Theorem 1.6, we showed that a pair {a, b} of vectors in a lattice L, 
satisfying the minimality conditions, will be a basis for L and will also satisfy 
the following three conditions, in which 0 is the angle between a and b: 

(a) ||a|| < ||b||; 

(b) — ||a||/2 < ||b|| cos# < ||a||/2; 

(c) tt/3 < 9 < 2tt/3. 

Exercise 5.1 _ 

Show that, if {a, b} obeys Conditions (a) and (b), then the angle # obeys 
Condition (c). 


We may interpret Conditions (a) and (b) geometrically, by choosing a 
coordinate system in which a is of unit length in the positive direction of the 
x-axis; that is, 

a =(1,0). 

Then Condition (a) states that b lies on or outside the unit circle 
x 2 +y 2 = 1. Furthermore, since b = (||b|| cos#, ||b|| sin#), Condition (b) 
states that b lies between the two lines x * — |, x = Thus, 

Conditions (a) and (b) together state that b must lie in the shaded region 
shown in Figure 5.1. 



Figure 5.1 


This is an important enough region to deserve a formal definition. 


Definition 5.1 Minimality region 

The minimality region is the region of IR 2 obeying the inequalities: 

(a) x 2 + y 2 > 1; 

(b) -§ < x < |. 





We can now state and prove the following theorem. 


Theorem 5.1 

Let {a, b} be a reduced basis for a plane lattice L, and choose a 
coordinate system in which a = (1,0). Then b lies in the minimality 
region. 


Proof 

By the definition of a reduced basis, {a, b} satisfies the minimality 
conditions. Therefore the pair obeys Conditions (a) and (b) of Theorem 1.6, 
and so b lies in the minimality region. ■ 

Exercise 5.2 _ 

Show that it is always possible to find a reduced basis such that b lies in the 
‘upper’ half of the minimality region — that is, the half with y > 0. 


One more piece of preparatory work is needed before we tackle the 
classification theorem for plane lattices. This consists in looking in more 
detail at the indirect symmetries that occur in rectangular and rhombic 
lattices. 


5.2 Rectangular and rhombic indirect symmetries 

You studied the symmetries of the rectangular and rhombic lattices in 
Subsections 4.2 and 4.3, respectively. The descriptions of the symmetry 
groups immediately imply the following facts. 

• If L is a rectangular lattice, then it has a basis {a, b} and a reflection q 
(with axis through the origin) such that 

q(a) = a, q(b) = -b. 

• If L is a rhombic lattice, then it has a basis {a, b} and a reflection q 
(with axis through the origin) such that 

q( a) = b, 9 (b) = a. 

A surprising fact about plane lattices is that, if / is any indirect symmetry 
of any lattice, then its linear part obeys exactly one of the above properties. 
In order to state this more precisely, we now make the following definition. 


Definition 5.2 Rectangular and rhombic indirect symmetries. 

Let L be any plane lattice, let / be any indirect symmetry of L, and 
let 9 be the linear part of /. Then: 

• if, for some basis {a, b} of L, 

9 (a) = a, 9 (b) = -b, 
the symmetry / is said to be rectangular; 

• if, for some basis {a, b} of L, 

9 (a) = b, 9 (b) = a, 
the symmetry / is said to be rhombic. 
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Our ‘surprising fact’ can now be stated as follows. 


Theorem 5.2 

Every indirect symmetry of a plane lattice is either rectangular or 
rhombic but never both. 


Proof 

Let f be an indirect symmetry of a plane lattice L. Let q be the linear part 
of /. Then q is a reflection in a line through the origin, and by Theorem 2.2, 
q is a symmetry of L. 

Let a be a vector of least magnitude in L. Then q( a) is also a point of the 
lattice L, and ||g(a)|| = ||a||. There are three possibilities: g(a) is not a 
multiple of a, q( a) = a, or q( a) = -a. We consider these separately. 

Case 1 9(a) is not a multiple of a. 

In this case, a and 9(a) are linearly independent. Thus (as they are each of 
least magnitude in L) {a, 9(a)} is a reduced basis for L. 

Set 9(a) = b. Then 

9(b) = 9 2 (a) 

= 

and so f is rhombic (see Figure 5.2). 

Case 2 q( a) = a. 

Choose a coordinate system in which a = (1,0), then choose b = (x,y) such 
that {a, b} forms a reduced basis for L (see Figure 5.3). Then, by 
Theorem 5.1, b lies in the minimality region. 

Let c = b + 9(b); then c belongs to L. 

Since 9 is reflection in the x-axis, we have 
9(b) = ( x , -y); 
c = (2x,0). 


9(a) = b 



* a = 9(b) 


Figure 5.2 


y. 

Ab = (x,y) 

1 

\ 

( \c = b + 9(b) 

1 

a = (1,0) ' 

l 


Wb) = (x, -y) 


Figure 5.3 


□ 


Exercise 5.3 __ 

Use the way in which a was chosen, to show that c must be 0 or ±a. 
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Proof of Theorem 5.2 continued 

As a result of Exercise 5.3, we may now consider three subcases. 

Subcase (a) c = 0. 

In this case, since c was defined as b + q( b), we have 
3(b) = -b. 

Since we are dealing with the case in which q( a) = a, we conclude that / is 
rectangular (see Figure 5.4). 

V \ b = (0, y) 


Figure 5-4 

Subcase (b) c = a. 

In this case, 

b + g(b) — a, 
and so 

q( b) = a - b. 

Now the transition matrix from {b, a - b} to {a, b} has integer entries and 
determinant —1, so by Theorem 1.2, {b, a - b} is a basis for L. Moreover, 
q( b) = a - b, q( a - b) = q( a) - (a - b) 

= a - (a - b) 

= b, 

and so, using this basis, we see that / is rhombic (see Figure 5.5). 



Figure 5.5 
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Subcase (c) c = —a. 

In this case, a similar argument, using {-b, a + b}, again shows that f is 
rhombic (see Figure 5.6). 



□ 


Exercise 5.4_ 

Verify Subcase (c). 


Proof of Theorem 5.2 continued 

Case 3 q( a) = —a. 

Again, choose a coordinate system in which a = (1,0), then choose 
b = ( x,y ) such that {a, b} forms a reduced basis for L. Let d = b - <?(b). 
Since q is now reflection in the y-axis, we have 

q(b) = ( -x,y ); 

d = (2x,0). □ 

Exercise 5.5- 

Go through an argument similar to that of Case 2, and show that / is either 
rectangular or rhombic. 


Proof of Theorem 5.2 continued 

All that remains is to show that / cannot be both rectangular and rhombic. 
We do this by assuming that / is rectangular, and showing that it cannot 
also be rhombic. 

Let q be the linear part of /. Then there is a basis {a, b} for L such that 
q( a) = a, q(b) = -b. 

Consider any vector c = na + mb of L; thus, n and m are integers. We shall 
show that {c, q( c)} cannot be a basis for L. 

Since q is linear, we have 
q( c) = na — mb, 

and so the transition matrix from {c,q(c)} to {a, b} is 

n n 
m — m 

whose determinant is —2 mm This cannot equal ±1, and so (by 

Theorem 1.2) {c, q(c)} is not a basis for L. Thus there is no basis for L that 

makes / rhombic. ■ 




5.3 The classification theorem 

We are now (at last!) ready to prove that the five plane lattice types which 
we examined in Sections 3 and 4 are indeed the only geometric types of 
plane lattice that can occur. We do this by presenting a classification 
theorem that also summarizes their properties. 


Theorem 5.3 Classification of plane lattices 

The following five geometric types of plane lattice L are distinct from 

each other, and every plane lattice is of one of these types. 

(a) The parallelogram lattice. In this case, for every basis {a, b} of L 

(including a reduced basis), ||a|| ||b||, and a and b are not 

orthogonal. The only symmetries of L are translations t[na + mb], 
and rotations of order 2 with centres §(na + m * 3 ) (n,m e Z). 

(b) The rectangular lattice. In this case, any reduced basis {a, b} of L 
has a and b orthogonal, and ||a|| / ||b||. L has all the symmetries 
of a parallelogram lattice and, in addition, axes of reflection 
parallel to the directions of a and b. 

(c) The rhombic lattice. In this case, there is a basis {a, b} of L with 
| |a| | = ||b||, but a and b are not orthogonal. L has all the 
symmetries of a parallelogram lattice and, in addition, axes of 
reflection and of essential glide reflection bisecting the angles 
between the directions of a and b. 

(d) The square lattice. In this case, any reduced basis {a, b} of L has 

||a|| = ||b||, and a and b are orthogonal. L has all the symmetries 
of a parallelogram lattice. In addition, it has axes of reflection 
parallel to the directions of a and b, and axes of reflection and of 
essential glide reflection bisecting the angles between the directions 
of a and b. Finally, it has rotation centres of order 4 at the points 
|(na + mb) (n, m € Z, n + m € 2Z). 

(e) The hexagonal lattice. In this case, L has a reduced basis {a, b} 
where ||a|| = ||b|| and the angle between a and b is ir/3. L has all 
the symmetries of a parallelogram lattice. In addition, it has axes 
of reflection and of essential glide reflection both parallel to and 
orthogonal to the directions of a, b and a - b. Finally, it has 
rotation centres of order 6 at the points na + mb (n,m 6 Z) and 
of order 3 at the points |(na + mb) (n,m e Z). 


Proof 4 

By Theorem 2there are just three possibilities for the orders of the 
rotational symmetries of L: namely, {1,2}, {1,2,4} and {1,2,3,6}. We deal 
with these cases in turn. 

Case 1 L has only rotations of orders 1, 2. 

Either L has no indirect symmetries, or it does have indirect symmetries. 
We now consider these two subcases. 

Subcase (a) L has no indirect symmetries. 

Let {a, b} be a reduced basis for L, and let r = r[7r]. Then the group of 
symmetries of L that fix O is exactly {e, r}, which is generated by r. Since 
every symmetry of L is the composite of a symmetry that fixes O with a 
translational symmetry, it follows that 

T(L) = (t a ,t b ,r). 

This is exactly the group described in Subsection 4.1, and so the 
parallelogram lattice is the only possibility for this subcase. 
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Subcase (b) L has indirect symmetries. 

Let r = r[7r], let / be any indirect symmetry of L, and let q be the linear 
part of /. 

By Theorem 5.1, / (and hence q ) is either rectangular or rhombic but not 
both. 

Now, since r is the only non-trivial rotation about O, q and rq are the only 
reflections in axes through O. We now show that rq is of the same type 
(rectangular or rhombic) as q. 

Suppose q is rectangular; then there is a basis {a, b} such that 
q( a) = a, q( b) = -b. 

Now 

r q( a) = r( a) = -a, 
r«(b) = r(-b) = b. 

Thus the basis {b, a} shows that rq is rectangular. 

Suppose q is rhombic; then there is a basis {a, b} such that 
9(a) = b, q( b) = a 

Now 

rq( a) = r(b) = -b, 
r 9 (b) = r(a) = -a. 

Thus, considering the basis {a, — b}, we have 
rq(a) = -b, rq(-b) = a. 

Therefore rq is rhombic. 

Thus the indirect symmetries of L must be either all rectangular (showing 
that L must be a rectangular lattice) or all rhombic (showing that L must 
be a rhombic lattice). 

Case 2 L has rotations of orders 1, 2, 4 

We proved in Subsection 3.4 that, if L has a rotation of order 4, then it has 
a reduced basis {a, b} with ||a|| = ||b|| and with a and b orthogonal. 

Let r = r*[7r/2] and let q be the reflection in the line through O containing 
the point a. We saw in Subsection 4.4 that r and q generate the group of 
symmetries of L that fix O. Since every symmetry of L is the composite of a 
symmetry that fixes O with a translational symmetry, it follows that 

T(L) = (ta,t b ,r,q). 

This is exactly the group described in Subsection 4.4, and so the square 
lattice is the only possibility for a lattice whose rotations are of orders 1, 2, 4. 

Case 3 L has rotations of orders 1, 2, 3, 6 

We proved in Subsection 3.5 that, if L has a rotation of order 3 (and hence 
also a rotation of order 6), then it has a reduced basis {a, b} with ||a|| = ||b|| 
where the angle between a and b is 7r/3. 

Let r = r[7r/3] and let q be the reflection in the line through O containing 
the point a. We saw in Subsection 4.5 that r and q generate the group of 
symmetries of L that fix O. Arguing just as in Case 2, we see that 

r(L) = (t 0 ,t 6 ,r,g> 

is exactly the group described in Subsection 4.5, so the hexagonal lattice is 
the only possibility for a lattice whose rotations are of orders 1, 2, 3, 6. ■ 




As a parting shot, we shall now show (without proof) how to use the 
minimality region to classify plane lattices in a more geometric spirit. 

Let L be a plane lattice, with a reduced basis {a,b}. Choose a coordinate 
system in which a = (1,0). By the result of Exercise 5.2, we may assume 
that b lies in the upper half of the minimality region; call this region R (see 
Figure 5.7). 



The following cases arise. 

(a) If b lies in the interior of R, then L is a parallelogram lattice. 

(b) If b lies on the y-axis, but not at (0,1), then L is a rectangular lattice. 

(c) If b lies on the circle x 2 + y 2 = 1, but not at ^±|, or at (0,1), then 
L is a rhombic lattice. Moreover, the reduced basis {a, b} has the 
property that q( a) = b, q(h) = a for some reflection of L. 

(d) If b lies on one of the lines x = ±|, but not at ^±|, then L is a 
rhombic lattice. However, the reduced basis {a, b} is not the basis with 
the property q( a) = b, g(b) = a. 

(e) If b = (0,1) then L is the square lattice. 

(f) If b = (±|, ^), then L is the hexagonal lattice; in this case, (|, ^) 
and |, are both points of L. 
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SOLUTIONS TO THE EXERCISES 


Solution 1.1 

The vectors p and q can be expressed as p = nia + m{b and 

q — n 2 a + 7712b, where rii, n 2 , m 1 and m 2 are integers. An integer 

combination of the vectors p and q can be written as 
np + mq = n(nia + mib) + m(n 2 a + 7n 2 b) 

= (nni + mn 2 )a + (nmi + mm 2 )b. 

This is also an integer combination of a and b, and hence belongs to L(a, b). 

Solution 1.2 

For each of these choices, we shall try to express a general point (n, m) as 

aa + 0b, where a and (3 are integers. 

(a) With (n, m) — a(l, 0) + 0( 2,1), we find a — n - 2m and 0 = m. The 
values of a and (3 are always integers, so this choice of a and b is 
suitable. 

(b) With (n, 771) = a(l, 0) + /?(1,2), we find a = n - m/2 and /3 = m/2. 
These are not always integers, so this choice of a and b will not be 
suitable. 

(c) With (71, m) = a(0,1) + 0(-l, 3), we find a = 3n + m and 0 = -n. 
These are always integers, so this choice of a and b is suitable. 

(d) With (n,m) — a(2,3) + 0(1, 1), we find a = —n + m and 0 — 3n — 2m. 
These are always integers, so this choice of a and b is suitable. 

Solution 1.3 

(a) a' = (1,0) = a, and b' = (2, 1) = 2a + b. The transition matrix from 

{a',b'} to {a, b} is ^ ^ j and we find that D — 1. Hence {a',b'} is a 

basis for the lattice. 

(b) The transition matrix from {a',b'} to {a,b} is ^ * j an< * we find that 

D = 2. Hence {a',b'} is not a basis for the lattice. 

(c) The transition matrix from {a',b'} to {a, b} is ^ 
that D = 1. Hence {a',b'} is a basis for the lattice. 

(d) The transition matrix from {a',b'} to {a, b} is ^ 

D = — 1. Hence {a',b'} is a basis for the lattice. 

Solution 1.4 


and we find that 



The areas of the parallelograms OACB, OAC'B' and OAC"B" are 1, 1 and 
2 , respectively. Only the parallelogram OAC'B" contains a lattice point 
which is not one of the vertices. 





Solution 1.5 

The area is given by |di6 2 - a 2 &i| in each case. 

(a) 6 

(b) 4 

(c) 2v/3 


Solution 1.6 


Take any parallelogram whose vertices are points of a lattice L = L(a, b). 
We may, if necessary, apply a translation so that one of the vertices is the 
origin O. This does not change its area. Writing the parallelogram as 
OA"C"B", we let a" = (a", a'^) and b" = (&", fe' 2 ') be the vectors 
corresponding to A" and B". We can then write a" = fa + ub and 
b” = va + wh, where t,u,v, and w axe integers. Putting these equations in 


matrix form, we get 


a" a'21 [ t u 

01 a 2 

b" b'2 ~ [v wj 

bi b 2 ' 


Taking determinants of both sides and forming absolute values, we get 
|a"t>2 — a 2 b ”| = |tw — un||ai6 2 — a 2 &i|. The number \tw — uw| is an integer, 
so we have shown that the area of OA"C"B" is an integer multiple of the 
area of the basic parallelogram OACB. 


Solution 1.7 

We have 


|a| = A 


Thus there cannot be more than — + 1 = 3 lattice points of £ m in the disc, 
for any m. 


We also have 


|ai& 2 — a 2 bi| = 7. 

Thus there cannot be more than + 1 lines £ m intersecting the disc — 

i.e. no more than 8 lines, since the number of lines is an integer. 

Therefore, there cannot be more than 3 x 8 = 24 lattice points in any disc of 
diameter 10. 


Solution 1.8 

The possible choices for a axe (0, 2) and (0, -2). The possible choices for b 
axe (3, 0) and (-3,0). 

Solution 1.9 

The possible choices for a axe again (0, 2) and (0, —2). The possible choices 
for b axe (2, 1), (2, -1), (-2,1) and (-2, -1). 

Solution 2.1 

(a) g = q[(2, 0), (0,1), 0] = f[(2,2)] q(0] by Equation 15 of the Isometry 
Toolkit. Therefore the translation component is t[(2,0)], the translation 
part is t[(2,2)], the reflection component is g[(0,1), 0] and the linear paxt 
is q[0 ], 

(b) q = q[(0 ,2),(0,1 ),tt/2 ] 

= g[(0,2),(0,0),7r/2] (as (0,0) and (0,1) lie on the same vertical line) 
— f[(0,2)] g[7r/2] (by Equation 15 of the Isometry Toolkit). 

Therefore the translation component and the translation part are each 
equal to i[(0,2)], while the reflection component and the linear part axe 
each equal to g[7r/2]. 
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(c) g = g[(3,3), (2,0), 7 t/ 4] 

= 9[(3, 3), (1, — 1), 7r/4] (as (2,0) and (1, -1) lie on the same line 

inclined at angle 7r/4 to the x-axis) 

= t[(5,1)] q [7r/4] (by Equation 15 of the Isometry Toolkit). 

Therefore the translation component is f[(3,3)], the translation part is t[(5,1)], 
the reflection component is g[(l, — 1), 7r/4] and the linear part is q[7r/4]. 

Solution 2.2 

(a) is inessential, while (b) is essential. 

Solution 2.3 

Here a = (1,0) and b = (0,1). We find r[?r/2](a) = b, r[7r/2](b) = -a, 
g[7r/4](a) = b and g[7r/4](b) = a. 

(a) / 1 / 2 =r[7r/2]t[a-b]r[7r/2] 

= t[b + a] r[7r/2] r[7r/2] = f[a + b] r[7r], 

(b) fif 2 = 9 [tt/ 4] t[a + b] 9 [3tt/4] 

= t[b + a] g[7r/4 ] <j[ 37 t/ 4] = t[a + b] r[7r] (since r[-7r] = r[7r]). 

(c) fif2 = t[a)r[n/2]t[b]q[0] 

= t[aj t[-a] r[7r/2] q[Q] = g[ tt/4], 

(d) /1/2 = t[a] 9 [tt/ 4] t[a - b] r[i r/2] 

= f[a] t[b - a] 9 [tt/4] r[ tt/2] = t[b] g[0]. 

Solution 2.4 

Here a = (2,0) and b = (1, ^3). We find r[jr/3](a) - b, r[ir/3](b) = b - a, 

9[7r/3](a) = b - a, 9[ir/3](b) = b, g[7r/6](a) = b and g[7r/6](b) = a. 

(a) /1/2 =r[7r/3]t[a]r[7r/3] 

= t\b]r[n/3]r[n/3]=t[b]r[2r/3]. 

(b) fif 2 = q[ir/ 3] t[a + b] g[2?r/3] 

= i[b - a + b] q[n/ 3] g[27r/3] = i[2b - a] r[-2»/3] = *[2b - a] r[4 tt/3] 

(c) /1/2 = i[a] r[7r/3] t[b) g[0] 

= *[aj t[b - a] r[ir/3] g[0] - t[b] q[*/ 6], 

(d) hf2 = t[a\q[n/6]t[b] 

= t[aj t[ a] q[n/6] = t[ 2a] q[n/6\. 

Solution 2.5 

By Equation 8 of the Isometry Toolkit, the standard form for r[c, 9] is 
<[d] r[0\, where d = c - r[0](c). 

(a) We observe that r[7r/2](a) = b and r[7r/2](b) = -a, 
so r[7r/2]((a + b)/2) = (b-a)/2. 

Hence d = (a + b)/2 - (b - a)/2 - a, 

so, in standard form, the rotation is f[a]r[7r/2], 

(b) Now r[3»/2](a) = -b and r[3»/2](b) = a, 
sor[37r/2](a + b) = -b + a. 

Hence d = (a + b) - (—b + a) = 2b, so the standard form is 4[2b] r[37r/2]. 

Solution 2.6 

(a) We can see that r[7r/3](b) = b - a. Hence d = b - (b - a) = a, so the 
standard form is t[a]r[7r/3]. 

(b) Now r[2jr/3](a) = b - a and r[2ir/3](b) = -a, so we get 

r[27r/3]((a + b)/3) = r[2?r/3](a)/3 + r[2ir/3](b)/3 = (b - a)/3 - a/3 = (b - 2a)/3. 
Hence d = (a + b)/3 — (b — 2a)/3 = a, so the standard form is t[a] r[27r/3]. 
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Solution 2.7 

The standard form for g[c, 0] is f[d] q[6], where d = c — g[0](c). 

(a) We have g[?r/2](a) = -a and g[7r/2](b) = b, 
so 9 [*/2]((a + b)/2) = (-a + b)/2. 

Hence d = (a + b)/2 - (—a + b)/2 = a, so the reflection is t[a] g[7r/2]. 

(b) We find that g[37r/4](a) = -b and <?[37r/4](b) = -a, 
so g[37r/4](a + b) = -b - a. 

Hence d = (a + b) - (-b - a) = 2(a + b), so the reflection is 

t[2(a + b)]g[37r/4]. 

Solution 2.8 

(a) Now q[7r/6](b) = a so d = b — a. The standard form of the reflection is 
t[b-a]g[7r/6]. 

(b) Since g[7r/2](a) = -a and g[7r/2](b) = b - a, 
we have g[7r/2]((a + b)/3) = (-a + b - a)/3 = (b - 2a)/3. 

Hence d = (a + b)/3 — (b - 2a)/3 = a, so the reflection is t[a] g[7r/2]. 

Solution 2.9 

(a) The translation component f[g] = t[a] is a translation of the lattice, so 
the glide reflection is inessential. 

We have 

q[ g,c,0] = g[a,b,0] 

= t[a + 2b] q[0] (by Equation 15 of the Isometry Toolkit) 
and this is in standard form. 

(b) The translation component t[g] = t [|a 4- |b] is not a translation of the 
lattice, so this glide reflection is essential. 

We have 

g[g,c,0] = g[!a+ib,ib,7r/4] 

= t[d] q[7r/4] where d = |a + |b + |b — |a 
= t\b] 9[tt/4] , 

and this is in standard form. 

Solution 2.10 

(a) The translation component f[g] = t[b] is a translation of the lattice, so 
the glide reflection is inessential. 

We have 

g[g,c,0] = g[b,a, 7r/3] 

= t[b + a - g[7r/3](a)] g[7r/3] (by Equation 14 of the Isometry Toolkit) 
= t[b + a - (b - a)] g[7r/3] 

= *[2a] 9 [tt/ 3], 
and this is in standard form. 

(b) The translation component t[g] = t[|a] is not a translation of the 
lattice, so the glide reflection is essential. 

We have 

5 [g,c, 0 ] = g[|a,ib,0] 

= t [|a + |b - q[0](|b)] q{0] (by Equation 14 of the Isometry Toolkit) 
= t[|a+ |b — |(a — b)] g[0] 

= t[b] g[0], 

and this is in standard form. 
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Solution 3.1 


In each case, Equation 9 of the Isometry Toolkit tells us that the centre of 
rotation is at c = |d. Thus: 

(a) the centre of rotation is at |a; 

(b) the centre of rotation is at |a + |b; 

(c) the centre of rotation is at |na + |mb. 

Solution 3.2 

9\ = *[b] q; 92 = (*[b]) 2 g (= f[2b] g); q' = r[7r] g; 

g' = t[ a ] g' = t[a] r[?r] g; q' 2 = (f [a]) 2 q' = (t[a]) 2 r[?r] g (= t[2a] r[?r] g). 

Solution 3.3 

9i = t[ b] t[a] -1 g (= t [b - a] g); q' = r[ tt] g; 
gi = <[a] t[b\ q' = t[a] t[b] r[ tt] g (= t[a + b] rfr] g); 

9 = *[b] g; g' = t[b] g' = t[ b] r[7r] g. 

Solution 3.4 

By substituting the coordinates of d into the matrix equation 
| in each case, we find the centre c: 

(a) c = |a+ |b; 

(b) c = -|a+ |b; 

(c) c = b. 

Solution 3.5 

The matrix representing f[3n/2\ with respect to a and b is 2 2 

L 2 2 

The columns of this matrix are the coordinates of /[37r/2](a) and 
/[37r/2](b), respectively. Hence /[37r/2](a) = |a — |b and 
/[37r/2](a) = |a + |b. From these we obtain 
c = /[3ir/2](d) 

= n(|a- ib) + m(|a+ |b) 

= \{n + m) a + i(-n + m)b. 

Solution 3.6 

I - A is the matrix 

1 ] r 1 v/3‘ 

2 2 _ 2 2 

73 1 _73 1 ’ 

2 2-1 L 2 2 - 

and it is easily verified that 

‘ 1 _V3] r 1 73‘ 

2 2 2 2 = [1 0] 

73 1 _73 1 [0 lj ’ 

- 2 2 -11- 2 2 ■ 

hence (I - A) -1 = A. Thus, since d = (I - A)c, it follows that 
c = (I - A) -1 d 

= Ad 

= r[ir/3](d). 
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Solution 3.7 

The 6-centres that lie on the basic parallelogram are 0, a, b and a + b, and 
these are 3-centres as well. In addition, the points (a + b)/3 and 2(a + b)/3 
lie inside the basic parallelogram, and are 3-centres. With respect to {a, b}, 
their coordinates are (§, §) and (§,§), respectively. The matrix for I - A is 



so that r[(a + b)/3,27r/3] = t[d] r[27r/3] where the coordinates of d in this 
basis are 



That is to say, 

r [(a + b)/3, 27 t/ 3] = t[a] r[27r/3]. 

Similarly, 

r [2(a + b)/3, 2 tt/ 3] = t[2a] r[2ir/3]. 

Now r[47r/3] = (r[27r/3]) -1 and so has the matrix 



with respect to {a, b}. So the matrix I - A 1 is 



and (arguing as above) 

r[(a + b) /3,47r/3] = t[b] r[47r/3], 
r[2 (a + b) /3, 4 tt/ 3] = t[2b] r[4*r/3]. 

Solution 4.1 

The obvious isomorphism (though not the only one) is 
taC («,m) (n,m € Z). 

Solution 4.2 

We may write r[a, 7r] as t [2a] r[7r] = t\r, and r[b, 7r] as t[2b] r[7r] = t\r. 
Then 

/ 1 / 2/3 = t 2 a rt\t\r 

= OO 
= tlOr 2 
= tl tb*’ 

and this is xy where x = and y = e. 

Solution 4.3 

If n and m axe both even, we obtain the vertices of T. 

If n is odd and m is even, we obtain the midpoints of the long edges. 
If n is even and m is odd, we obtain the midpoints of the short edges. 
If n and m are both odd, we obtain the centres of the parallelograms. 
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Solution 4.4 

Writing r[a + b, it] as f[2a + 2b] r, and g[|b,0] as t[b] q, we obtain: 
/1/2/3 = <[2a + 2b] r t[b] qt[a] 

= f [2a 4- 2b] t[-b] r f [a] q 
= t[2a + 2b] t[—b] f[-a] rq 
- f[a + b] rq 

= xy, where x — f[a + b] = t a t b and y — rq. 


Solution 4.5 

There are four orbits of 2-centres under the action of T(L). As with the 
parallelogram lattice, they have representatives whose position vectors are 
0, |a, |b and |a + |b. 

Perhaps the easiest way to see this is to recognize that the direct symmetry 
group, r + (L), is simply the symmetry group of the parallelogram lattice, 
which partitions the 2-centres into the above four orbits; and also to 
recognize that the indirect symmetries in T(L) never send centres in one 
orbit to centres in another orbit. 

Solution 4.6 

The symmetries that fix c are e, t™q and t^rq. Alternatively, they 

could be written as e, f [na + mb] r, t[mb] q and t [na] rq. 

Solution 4.7 

The line l' is the axis of q’ = rq 
is the axis of the reflection grqg 
grqg~ l = rq when g is t b , r or q 
when g = t". Here we obtain 

t 2 a n rq, 

and this is the reflection in the line parallel to l 1 which passes through the 
lattice point na. Thus Orb(l') consists of all the lines parallel to l 1 which 
pass through the lattice points na (n € Z). 

Solution 4.8 

The line l 1 is fixed by the elements e, r, q, t b and all combinations of these. 

Thus, letting T b = {t£*: m € Z}, the stabilizer of l 1 is 

Stab(i') = {xy: xeT b , y 6 D 2 ; rt b = V, qt b = t^q}. 

Solution 4.9 

Stab(0) = D 2 = {e,r,q,rq}. 

Stab (|a) = {e,t a r}, isomorphic to C 2 . 

Stab (|a-|- |b) = {e,t a t b r,q,t a t b rq}, isomorphic to D 2 . 

Solution 4.10 

If x is the centre of a rotation r' of order 4 and g an element of T(L), then 
g(x.) is the centre of the rotation gr’g~ l , which is also of order 4. Hence 
T(L) acts on the 4-centres. 

The lattice points will belong to one orbit and the points 
{(n + |)a + (m + |)b : n, m & Z}, which are the centres of the squares 
(i.e. the basic parallelograms), will belong to one orbit. There is no 
symmetry in T(L) which maps 0 to |a+ |b, so these orbits are distinct. 

Thus there are exactly two orbits of 4-centres. 

Stab(0) = £>4 = {e,r, r 2 ,r 3 ,q,rq,r 2 q,r 3 q}. 

Stab(|a+ 5b) = {e,t a r,t a t b r 2 ,t b r 3 ,t b q,rq,t a r 2 q,t a t b r 3 q}, also isomorphic to Z? 4 . 


. Now Orb(Z') = {<?(/'): g € T(£)}, and g(l’) 
-1 . Prom the relations, you can check that 
. So we need only look at the conjugates 




Solution 4.11 

The 2-centres which are not 4-centres are the points of the form 
|a + na 4- mb and |b + na 4- mb (that is, (n + |)a + mb and 
na+(m+ |)b). These form a single orbit, since r(|a) = |b. 

Stab(|a) = {e,t a r 2 ,q,t a r 2 q}, isomorphic to D 2 . 

Solution 4.12 

There is a single orbit of 6-centres, consisting of the lattice points. 

Stab(O) = £) 6 = {e,r, r 2 ,r 3 ,r 4 ,r 5 ,q, rq, r 2 q,r 3 q, r 4 q, r 5 q}. 

There is a single orbit of 3-centres which are not 6-centres, consisting of the 
points of the form (n + |)a + (m + |)b and (n + §)a + (m + §)b. Let 
c = |(a-|- b). Then c is fixed by the symmetries e, t a r 2 ,t b r 4 , rq, t a r 3 q and 
t b r 5 q, and these form the stabilizer Stab(c), which is isomorphic to D 3 . 

The 2-centres which are not 6-centres consist of the points of the form 
(n -I- |)a + mb, na -I- (m + |)b and (n + |)a + (m + i)b. They form a single 
orbit, since r(a/2) = b/2 and t a r( b/2) = (b - a)/2 + a = (a + b)/2. The 
stabilizer of the point a/2 is {e, t a r 3 ,q, t a r 3 q}, which is isomorphic to D 2 . 

Solution 5.1 

As ||b|| > 0, we may divide the inequalities in Condition (b) by ||b||: 

Nl < g< IN 

2||b|| - — 2||b|| 

But by Condition (a), ||a||/||b|| < 1, and so 
— I < cos# < |. 

Thus, since 9 is chosen to He between 0 and n, we have This is essentially a rewording of 

the proof of part (c) of the theorem 

7T/3 < # < 2tt/ 3. on page 17 

Solution 5.2 

If b lies in the ‘lower’ half of the region, replace it by — b; clearly we still 
have a reduced basis. 

Solution 5.3 

Since {a, b} is a reduced basis, b lies in the minimality region, and so 
~§ < x < |. Thus, -1 < 2x < 1. But if 2x were to take any value in 
this interval other than —1,0 or 1, then c would be a non-zero vector of smaller 
magnitude than a, contradicting our choice of a to be of least magnitude in L. 

Solution 5.4 

We are now dealing with the case c = b + g(b) — -a, and so q(b) — —a - b. 

The transition matrix from {-b,a + b} to {a,b} has integer entries and 
determinant 1, so {—b,a + b} is a basis for L. Moreover, 

q(- b) = -(-a - b) = a + b, 
q (a + b) = a + (-a - b) 

= -b, 

and so / is rhombic. 
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Solution 5.5 

As before, the fact that b lies in the minimality region and a is of least 
magnitude shows that d = 0 or ±a. 

Subcase (a) d = 0. 

Since d was defined to be b — q(b), we have 

q( b) = b. 

As we are dealing with the case in which q( a) = —a, we exchange basis 
elements; the basis {b, a} then tells us that / is rectangular. 

Subcase (b) d = a. 

In this case, 

b - g(b) - a, 
and so 

q{ b) = b - a. 

Then 

?(b - a) = (b - a) - (-a) 

= b, 

and so, using the basis {b, b - a}, we see that / is rhombic. 

Subcase (c) d = -a. 

In this case, 

b - g(b) = -a, 
and so 

g(b) = b + a. 

Then 

g(b + a) = (b + a) + (-a) 

= b, 

and so, using the basis {b, b + a}, we once again see that / is rhombic. 




OBJECTIVES 

After you have studied this unit, you should be able to: 

(a) decide whether a pair of vectors is a basis for a given lattice and be able 
to find a reduced basis; 

(b) write a given symmetry of a lattice in standard form and calculate the 
composite of any two of its symmetries; 

(c) find the centre of any rotation of a lattice given in standard form, and 
find the reflection and glide axes; 

(d) find the type of a lattice with a given basis and specify its symmetries; 

(e) write down each lattice group in terms of its generators and relations as 
given in the text; 

(f) find the orbits and stabilizers of 2-centres, 3-centres, 4-centres and 
6-centres; 

(g) find the orbits and stabilizers of reflection and glide axes; 

(h) distinguish between those indirect symmetries of a lattice that are 
rectangular and those that are rhombic; 

(i) understand why there are only five types of plane lattice; 

(j) relate the type of a lattice to the position of b within the minimality 
region, where {a, b} is a reduced basis. 
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